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ABSTRACT 


This  report  presents  results  of  a  research  and  experimental  project 
in  computer-aided  information  management.  The  report  is  itself  a  product 
of  the  project:  with  the  exception  of  ’’front  matter,”  the  entire  report 
was  composed,  edited,  and  produced  with  on-line  and  off-line  computer  aids. 

For  this  project,  the  techniques  of  computer  aids  were  applied  to 
two  areas:  task  monitoring  and  program  design.  The  processes  and  tech¬ 
niques  developed  offer  a  promising  beginning  to  computer-aided  programming 
design  extending  from  initial  specification  to  final  debugging  in  a  uni¬ 
fied  design  record  that  grows  and  evolves  to  complete  final  documentation. 
The  processes  and  techniques  also  offer  promise  in  increasing  the  produc¬ 
tivity  of  individuals  and  groups  of  programmers. 

Future  work  envisioned  for  information-management  systems  such  as  that 
used  in  this  study  include  program  design  records,  external-reference 
documentation,  and  user  reference  manuals. 
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FOREWORD 


This  report  summarizes  the  status  of  one  project  within  a  multiproject 
program  at  Stanford  Research  Institute,  aimed  at  increasing  the  intellec¬ 
tual  effectiveness  of  problem-solving  human  beings. 

This  report  differs  markedly  from  other  Technical  Documentary  Reports 
issued  by  Electronic  Systems  Divisions  and  its  contractors.  A  glance  at 
the  pages  of  this  report  will  reveal  many  stylistic  differences;  not  so 
readily  apparent  are  the  reasons  for  the  differences  and  the  methods  by 
which  the  report  was  prepared. 

Viewed  as  a  whole,  the  program  is  an  experiment  in  cooperation  of  man 
and  machine.  The  comprehensible  part  of  man's  Intellectual  work  involves 
manipulation  of  concepts — oftentimes  in  a  disorderly,  cut-and-try  manner- 
to  arrive  at  solutions  to  problems.  Man  has  many  intellectual  aids  (e.g., 
notes,  files,  volumes  of  reference  material,  etc.)  in  which  concepts  are 
represented  by  symbols  that  can  be  communicated  and  manipulated  externally. 
We  are  seeking  to  assist  man  in  the  manipulation  of  concepts--i . e . ,  in  his 
thinking — by  providing  a  computer  to  aid  in  manipulation  of  these  symbols. 

A  computer  can  store  and  display  essentially  any  structure  of  symbols 
that  a  man  can  write  on  paper;  further,  it  can  manipulate  these  symbols  in 
a  variety  of  ways.  We  argue  that  this  manipulation  service  can  be  made 
available  to  help  the  on-going  intellectual  process  of  a  problem-solving 
man;  the  service  can  be  instantly  available  to  perform  tasks  ranging  from 
the  very  smallest  to  the  very  largest  . 

To  make  the  most  of  this  service,  we  believe  that  man  will  signi¬ 
ficantly  alter  his  way  of  structuring  and  manipulating  his  working  records 
and  his  ways  of  thinking  and  working.  These  altered  facets  of  his  problem¬ 
solving  ’’system”  will  provide  better  coupling  between  the  processes  of  the 
mind  and  the  services  of  the  computer. 

One  promising  approach  to  investigating  a  man-machine  "system”  would 
be  for  a  group  to: 
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(1)  Develop  an  initial  set  of  experimental  aids; 

(2)  Apply  these  aids  to  their  daily  work; 

(3)  Use  the  experience  thus  accumulated  to  generate  needs  and 
possibilities  for  improvement ; 

(4)  Improve  the  system  (with  new  conventions,  computer  processes, 
methodology,  etc.);  and 

(5)  Apply  the  improved  system  in  their  daily  work,  using  the  new 
experience  to  generate  new  needs  and  new  possibilities  for 
improvement,  and  so  on. 

The  process  sketched  above  is  essentially  what  is  being  done  in  this 
multiproject  program. 

Our  initial  focus  has  been  on  computer-aided  text*  manipulation. 

There  are  several  reasons  for  this: 

(1)  Text  is  representative  of  our  speech  and  much  of  our  conscious 
reasoning  about  nontextual  records;  it  is  the  basic  fabric  in 
which  most  of  the  interpersonal  collaboration  in  system  develop¬ 
ment  work  such  as  ours  takes  place. 

(2)  Text  is  applicable  as  a  representation  of  our  thoughts  and 
actions  at  all  levels  of  our  working  system  (e.g.,  from 
coding  for  the  computer  up  to  long-range  planning  for  the 
research  program) .  This  promises  us  a  comprehensive  inte¬ 
gration  of  our  aids  into  our  way  of  working — an  important 
factor  in  our  basic  approach  to  exploring  computer  aug¬ 
mentation. 

(3)  A  coordinated,  working  system  for  usefully  manipulating  text 
is  relatively  easy  to  implement.  For  the  same  resources,  a 
wider  collection  of  useful  working  aids  may  be  implemented 
for  text  than  for  graphics,  for  instance. 

(4)  An  effective  system  for  handling  the  text  of  working  records 
(planning,  design,  reference,  etc)  will  provide  a  sound 
structure  in  which  later  to  embed  other  symbols  e.g., 
graphics,  mathematics,  chemical  formulas — (which,  for  the 
most  part,  are  actually  quite  isolated  in  the  context  of 
our  total  working  system) . 


*  By  ”text’^  we  mean  generally  information  represented  by  strings  of 

characters.  This  includes  mathematical  equations,  programming  state¬ 
ments,  etc. 
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The  vehicle  for  our  study  and  experimentation  has  been  a  combination 
of  on-line  and  off-line  systems. 

The  on-line  system  includes  the  following  facilities: 

•  CDC  16QA  computer,  with  storage  for  8,000  12-bit 
words  of  core  storage,  6.5  p,sec  access  time, 
auxiliary  storage  provided  by  a  32,000-word  drum 
and  one  magnetic  tape  transport;  paper  tape 
input /out put  facilities . 

•  CDC  220  character  generator  and  DDI  16-inch  monitoring 
scope  to  provide  on-line  display. 

•  Invac  keyboard,  Saunders  Associates  light  pen,  and 
other  various  graphical  input  devices  for  on-line 
operator  input. 

Using  this  system,  about  18,000  characters  of  working  data  can  be  written 
on  the  drum.  Any  portion  of  this  material  can  be  displayed  on  the  CRT; 
the  current  working  size  of  the  display  is  16  lines  of  63  characters  each. 
Basic  manipulation  operations  of  scan,  move,  copy,  replace,  delete,  and 
insert,  can  be  performed  on  entities  of  character,  word,  line,  or  state¬ 
ment.  When  manipulation  is  complete,  a  punched  paper  tape  suitable  for 
printout  on  a  Flexowriter  is  produced.  This  tape  may  also  be  re-entered 
into  the  on-  or  off-line  systems  at  any  future  time  for  further  modifica¬ 
tion  or  manipulation  of  the  data. 

The  off-line  system,  which  incorporates  the  CDC  160A  and  a  Burroughs 
5500,  allows  one  to  specify  general  manipulation  of  the  text  with  straight¬ 
forward  commands  punched  on  paper  tape  by  a  Flexowriter  or  Teletype. 

These  input  paper  tapes  are  processed  to  produce  a  fresh,  cleaned-up 
version  of  the  input;  the  output  of  the  off-line  system  is  both  hard  copy 
and  revised  paper  tape.  This  output  may,  of  course,  subsequently  be 
processed  in  either  on-  or  off-line  operations.  Using  the  off-line  sys¬ 
tem,  substructures  of  text  of  any  size  can  be  deleted  or  moved  with  a 
few  simple  commands,  new  statements  and  substructures  can  be  inserted  as 
desired,  and  existing  statements  can  be  modified.  Presently,  turn-around 
time  for  the  off-line  system  is  a  half  day  or  more.  This  makes  it  more 


xi 


FOREWORD 


limited  in  its  applications  than  the  on-line  system;  however,  some  tasks — 
such  as  updating  operations--are  easier  to  perform  off-line  than  on-line. 

We  come,  then,  to  the  basic  and  visible  difference  between  this  report 
and  other  ESD  Technical  Documentary  Reports:  With  the  exception  of  this 
Foreword  and  other  front  matter,  this  report  is  produced  entirely  on  the 
on-line  and  off-line  systems  that  are  being  described.  Certain  features 
of  this  technique  should  be  noted: 

•  Statements--be  they  subheads,  phrases,  sentences,  or 
paragraphs--are  numbered  and  presented  in  hierarchical 
order.  These  statement  numbers  are  one  "handle"  by 
which  a  statement  may  be  grasped  for  any  of  the  opera¬ 
tions  performed  on-  or  off-line, 

•  References,  which  appear  at  the  end  of  the  report,  are 
shown  in  the  text  by  their  computer  mnemonic  (e.g.. 

Ref  (SRI  1) ,  rather  than  by  the  more  familiar  superscript 
notation. 

Detailed  study  of  this  report  requires  familiarity  with  the  terms,  con¬ 
cepts,  and  computer-aid  processes  developed  in  this  program;  these  are 
contained  in  Ref  (  SRI  l),  a  copy  of  which  is  printed  as  the  appendix  to 
this  report. 

Under  Contract  AF  19( 628) -4088 ,  ESD  has  sponsored  study  of  struc¬ 
turing  and  manipulating  techniques  for  management  of  inf ormation-- 
specif ically ,  the  system-program  design  documentation.  Other  projects 
supporting  the  program  are  a  recently  completed  project  for  Air  Force 
Office  of  Systems  Research  [Contract  AF  49(638)-1024] ,  under  which  the 
basic  conceptual  work  was  done,  as  well  as  the  first  off-line  manipulation 
work;  a  current  project  for  the  Advanced  Research  Projects  Agency 
(Contract  SD-269) ,  under  which  work  on  information  structuring,  basic 
working  methodology,  and  the  higher-level  manipulation  processes  in  the 
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on-line  system  are  being  done;  a  current  project  with  National  Aeronautical 
and  Space  Administration  (Contract  NAS  1-3988),  under  which  display-control 
techniques  that  represent  the  foundation  of  the  on-line  manipulative  sys¬ 
tem  are  being  studied  and  developed;  and  an  internally-sponsored  project  at 
Stanford  Research  Institute,  under  which  the  current  off-line  system  was 
developed. 
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INTRODUCTION 


1  BASIC  ROLE  OF  PROJECT  WITHIN  THE  PROGRAM 

la  To  explore  the  possibilities  of  using  closely  coupled 
computer  aids  for  performing  significant 
information-management  tasks,  by  developing  and 
experimenting  with  improved  Information-management 
techniques  for  our  own  everyday  use  within  the  program. 

2  THE  FORMULATION  OF  OBJECTIVES  IN  THE  ORIGINAL  PROPOSAL 

2a  The  specific  objectives  of  the  proposed  study  are  to 
develop  systems  of  hardware,  software,  concepts,  and  methods 
that  will  permit  the  on-line  operator  to: 

2al  Analyze  and  structiire  information  in  a  quantity  and 
variety  that  significantly  exceed  the  capability  of  a 
human  not  aided  In  this  fashion. 

2a2  Update  the  Information  structiire  In  response  to  more 
rapid  changes  in  information  or  user  need  than  he  could 
previously  have  accommodated. 

2a3  Retrieve  and  compile  significant  information  from 
the  structure  more  quickly  and  comprehensively. 

2b  There  has  been  one  apparent  qualification  of  this 
original  formulation. 

2bl  Our  work  has  been  to  harness  computer  aids  for  the 
type  of  information  needs  sketched  above;  but  we  have  not 
restricted  this  to  on-line  alds--we  have  also  explored 
and  gained  working  experience  with  off-line  man-computer 
cooperation.  The  program-design  docvimentatlon  study 
discussed  in  Section  IV  Is  one  example  of  this;  this 
report  Itself  Is  another. 

2b2  The  Information- Management  project  has  been 
particularly  stimulated  and  aided  by  the  potentials 
opened  up  by  the  operation  of  our  off-line 
text- process ing  system.  Our  formulation  of  objectives 
must  now  take  shape  within  this  new  set  of  needs  and 
potentials. 

2c  The  objectives  we  pursue  in  this  Information-Management 
project  are  best  conceived  as  a  particular  kind  of 
user-system  research.  In  the  sense  described  in  Ref(0SR2). 
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2cl  The  total  context  is  "the  mry  coordinated  aspects 
of  human  intellectual  effectiveness." 

2c2  Ihe  particular  aspects  we  explore  are  "the 
coordinated  set  of  concepts,  conventions,  methods,  and 
skills"  which  enable  a  human  problem- solver  to  harness 
computer  aids  in  naneLglng  his  working  information. 

2c3  This  includes  schemes  for  structuring  information, 
articulating  it  in  special  ways  to  bring  out  its  various 
kinds  of  s ignif iceince  (e.g. ,  see  Section  III);  techniques 
for  modifying,  updating,  and  consulting  this  body  of 
structured  information;  plus  the  human  procedures, 
methodology,  and  skills  that  knit  these  together  Into  an 
effective  user  system. 

3  METHOD  OF  APPROACH 

3a  The  overall  basic  method  of  approach  throu^out  this 
project  has  been: 

3al  To  take  real,  live  information  management  problems 
from  our  own  working  environment. 

3a2  To  derive  tentative  solutions  that  utilize  the 
hardware  and  sofd/are  products  of  the  other  projects  in 
the  program. 

3a3  To  implement  these  solutions  in  ro\igh,  preliminary, 
experimental  versions,  and  tiy  them  out,  in  order  to  gain 
working  experience  as  a  basis  for  evaluating  their 
functional  weaknesses  arid  potentials. 

3a4  To  continue  from  this  point,  modifying  and  adding  to 
the  system  to  evolve  continually  better  solutions  and  to 
expand  the  scope  of  problems  being  handled. 

3b  This  basic  method  of  approach  has  two  unusml 
characteristics : 

3bl  We  must  largely  follow  where  the  problem  leads. 

This  is  exploratory  research,  without  a  predetermined 
itinerary;  the  needs  brou^t  out  in  our  changing 
environment  influence  our  course. 

3b2  We  must  coordinate  closely  with  the  other  projects 
within  the  program,  by  developing,  applying,  and  testing 
products  they  can  use,  and  using  the  prod\icts  they 
provide.  The  changing  ixjssibilities  of  our  working 
environment  influence  our  course. 
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3c  The  initial,  more  specific  formulation  of  this  general 
method  of  approach,  governing  our  work  in  the  earlier  stages 
of  the  project,  had  two  aspects. 

3cl  The  project  was  to  assume  responsibility  for 
specifying  and  monitoring,  in  an  overall  way,  an 
information-managing  scheme  for  the  working  information 
involved  throughout  all  the  projects  in  the  program. 

This  would  include  specifying  the  structuring 
conventions,  the  terminology,  and  the  proced\rre8  of 
information  management  to  be  followed  by  all  our 
projects. 

3c2  Within  some  smaller  "focal"  area  (representative  in 
its  dimensionality,  but  more  nanageably  delimited  in  its 
scope),  we  would  as  rapidly  as  possible  specify,  design, 
implement,  and  gain  working  experience  with  an  actual 
Information-management  subsystem  incorporating  our 
computer  aids. 

3c2a  This  svibsystem  was  to  be  conceived  as  a 
balanced,  coordinated  set  of  information  formats  and 
strvicturlng  conventions,  terminology  and  notations, 
and  procedures  for  entering  information  and 
maintaining  useful  up-to-date  records  that  could  be 
quickly  and  flexibly  consiilted. 

3c2b  We  would  select  an  area  where  the  quantity, 
complexity,  and  variety  of  information,  and  the 
functional  requirements,  were  small  enough  so  that  we 
could  develop  \aseful  models  and  evaluative  techniques. 

4  EVOLUTION  OF  OUR  WORK 

4a  The  specific  area  initially  selected  for  the  "focal" 
study  was  a  body  of  status  information  about  the  programming 
work  in  progress.  A  trial  scheme  of  task  definition  and 
status  reporting  was  implemented  and  operated  for  several 
months  (see  Section  IV). 

4al  We  found  that  for  this  ever  to  become  a  really 
\aseful  body  of  working  information  we  would  need  far  more 
detailed  task  descriptions,  and  easier  ways  of  modliying 
them. 

4a2  Tasks  are  hierarchical  in  nature — to  give  a  detailed 
description  of  a  task  usually  involves  isolating  its 
subtasks,  together  with  the  resoiirces,  constraints, 
method  of  approach,  etc. 
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4a3  The  "linked-statenent"  structuring  conventions 
(which  had  meanwhile  been  developed  within  the  ARPA, 

NASA,  and  internally  sponsored  projects)  adapt  veiy 
naturally  to  representing  these  types  of  relationships. 
For  Instance,  the  linked-statement  structuring  of  a 
task-description  allows  analysis  to  whatever  depth  might 
be  relevant  or  useful  in  the  partic\ilar  case. 

4a4  We  soon  found  that  for  purposes  of  analyzing  status 
the  best  programming-task  description  was  the  description 
of  the  current  state  of  the  program  design.  But 
obviously  this  type  of  evolving  record  would  be  \iseful 
for  other  purposes  than  as  an  input  to  a  task-monitoring 
system. 

4a5  It  seemed  likely,  for  instance,  that  these  methods 
of  depicting  the  design  records  could  prove  very  powerful 
for  documentation  of  our  (and  others')  programming- system 
developnent  work. 

4a6  The  fast  and  efficient  computer  processes  for 
modi:^ing  such  evolving  structures  promise  to  make 
updating  these  records  easy  and  quick  enough  so  that  the 
system  designer  or  programmer  can  actually  do  his 
designing  work  (including  his  "scratch  work")  this  way. 

4b  Our  more  recent  activity  has  Investi^ted  this  area  in 
specific  detail,  as  well  as  re-examined  our  overall 
information-management  system  in  the  li^t  of  the  computer 
aids  which  other  projects  had  made  available  to  us.  These 
new  structuring  conventions  and  processing  abilities  proved 
to  be  well  suited  for  describing  con^juter  program 
stinactures.  (Our  multilevel  program-design  explorations  are 
described  in  Section  III. ) 

4bl  System-program  documentation  has  offered  a  good 
workout  for  the  new  capabilities;  it  provides  variety  and 
complexity  enough  to  test  the  conventions  and  processes. 

4b2  We  have  developed  and  (to  some  extent)  refined  a 
reasonably  adequate  and  useable  set  of  descriptive 
techniques  for  recording  complex  program  structures, 
enibedding  the  relevant  kinds  of  supplementary  information 
and  commentary  at  the  appropriate  points.  The 
information  is  formatted,  tagged,  and  linked  in  special 
ways  to  make  this  a  usefully  articulated  record,  and  give 
aid  in  comprehension. 

4b3  We  have  also  begun  to  explore  how  these  same 
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structure  and  processing  conventions  could  be  used  for 
developing  a  program  description  while  the  program  Is 
being  designed  and  written — to  Incorporate  descriptive 
material  about  data  structvires;  record  design 
considerations  and  decisions;  explain  special  coding 
devices;  and  so  on.  We  hope  to  develop  a  programnlng 
methodolo®r  Incorporating  these  aids  throu^out  the 
entire  design  process,  providing  an  evolving  up-to-date 
record  of  the  work  In  progress.  With  very  little 
reworking,  the  design  record  would  then  become  the  final 
documentation  of  the  finished  program — an  unusually 
complete  and  useful  documentation. 

4c  The  new  structure  and  processing  aids  will  also  be 
valuable  to  us  In  service  of  other  Informat Ion- management 
needs : 

4cl  They  provide  a  t&r  more  flexible  and  useful 
framework  for  our  group  documentation  than  the  "file 
folder"  descriptors  we  worked  out  earlier  In  the  project; 
a  framework  for  exchanging  and  merging  Information,  and 
for  maintaining  an  up-to-date  central  file  of  "reference" 
documents  (such  as  our  supplementary  reference,  "SFU!1, " 
printed  as  an  Appendix  to  this  report). 

4c2  They  can  be  applied  within  our  external  citation 
files  and  documents.  In  order  to  search  and  classify  the 
contents  of  those  files,  and  to  compile  materials  for 
special  purposes. 

4c3  They  provide  the  required  tools  for  devising  a 
realistic  and  mobile  scheme  of  status -reporting  and 
task-definition,  which  would  allow  both  a  more  effective 
coordinating  of  group  activity  and  a  more  accurate  (and 
less  burdensome)  monitoring  of  Individual  progress. 
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1  The  dominant  featxires  of  the  work  reported  here  are  that  the 
work  itself  is  part  of  an  experiment;  within  this  experimental 
environment,  the  work  was  coordinated  with  several  other 
projects;  and  there  was  a  coimion  aspect  of  "bootstrapping" 
Involved  in  their  coordinated  approach. 

la  We  are  experimenting  with  computer-aided  working 
techniques  as  a  way  of  exploring  their  potential  value. 

Thus,  our  main  product  is  a  report  of  experiences  with  the 
aids  we  have  developed  and  an  assessment  of  their 
potentials. 

lb  This  project  is  coordinated  with  others,  each  of  which 
is  developing  aids  for  some  aspect  of  our  working  system, 
meanwhile  using  and  evalmting  its  own  developments  together 
with  those  of  the  other  projects. 

Ic  This  use  and  evalmtion  takes  place  by  applying  the 
developed  tools  to  our  everyday  work.  Thus,  the  products  of 
our  work  are  used  by  us  to  Improve  our  ability  to  do  our 
work  (i.e.,  we  are  "bootstrapping"). 

Id  Ibis  report  is  an  example  of  both  coordination  and 
bootstrapping. 

IcE  The  report  was  composed  and  modified  by  means  of 
computer  aids  and  produced  directly  on  the  mat  from 
computer  output. 

Ic3  The  linked-stateraent  form  (the  "outline" 
appearance),  which  is  one  aspect  of  our  development,  is 
Integral  with  our  way  of  working;  we  do  all  of  our 
writing  this  way. 

2  For  this  project,  two  particular  applications  of  these 
techniques  were  taken  up:  task  monitoring  and  compruter-program 
design. 

2a  The  task-monitoring  activily  was  aimed  at  providing  a 
supervisor  with  information  about  task  description  and 
status  that  would  enable  him  to  assess  the  state  of  a 
developing  system. 

2al  In  this  early  activity,  computer  aids  did  not  enter 
into  the  collection  of  this  information- -filled-out  forms 
and  clerical  procedures  were  used. 

2a2  The  computer  aids  were  to  be  involved  in  the 
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analysis  of  this  information,  mostly  to  he  done  by 
Information-Management  researchers  or  by  the  programing 
supervisors. 

2a3  More  complete  descriptions  of  the  tasks  was  needed, 
which  led  to  the  development  of  techniques  for 
programming- task  description  that  tTimed  out  to  be  very 
promising  in  their  own  ri^t  for  providing  comprehensive 
design  records. 

2a4  Consequently,  the  task-monitoring  activity  became 
overshadowed  by  its  offspring--by  the  burgeoning 
possibilities  that  emerged  in  connection  with  the 
program-design  activity — and  is  likely  to  remain  dormant 
until  the  more  promising  jxjssibillties  of  the 
program-design  activity  have  been  developed. 

2a5  When  we  turn  our  attention  back  to  the 
task-monitoring  problem,  the  kinds  of  structuring  and 
processing  of  design  records  that  are  developing  in  the 
present  design  activil^’’  should  provide  an  almost  ideal 
data  base  and  techniques  with  which  to  derive  task 
description  and  status  information. 

2b  The  program-design  activity  is  aimed  toward  developing 
the  forms  for  the  design  records  and  the  processes  for 
manipulating  them.  These  are  to  provide  a  coordinated  means 
for  recording  all  relevant  design  information,  and  an 
associated  means  for  effective  computer-aided  modification 
of  these  records. 

2b  1  We  have  developed  two  types  of  computer  aids  for 
manipulating  these  design  records:  an  on-line  system 
that  uses  a  cathode-ray-t\ibe  display  for  instantaneous 
study  and  modification  of  records,  and  an  off-line  system 
that  provides  haid-coiy  printer  output  of  a  modified 
record  after  a  normal  Job  shop  turn-around  delay. 

2b la  Special  conventions  for  naming,  linking,  and 
tagging  accommodate  the  particular  aspects  and 
relationships  involved  in  a  program-design  record. 

2blb  For  example,  a  list  of  statements  may  represent 
a  complete  flow  diagram  of  a  process;  each  svib process 
is  represented  by  a  statement.  Branching  and 
subroutine  calls  are  handled  by  special  types  of 
inter-statement  links. 

2blc  Use  of  this  form  is  independent  of  the 
programming  language  used;  any  such  language  may  be 
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embedded  within  this  form  with  equal  advantage. 

2b Id  We  find  that  within  this  one 
consistently-structured  design  record  we  are  able  to 
accommodate  any  of  the  information  that  is  commonly 
found  on  program  listings,  flowcharts,  data-format 
tables,  and  written  specifications  and  constraints. 

2b HI  There  can  be  a  particular  place  in  the 
record  for  every  particular  kind  of  relevant 
information. 

2bli2  The  structure  is  arbitrarily  expandable, 
serving  well  the  disorderly,  cut-and-try  process  of 
design. 

2ble  The  form  is  particularly  amenable  to  computer 
manipulation;  it  also  provides  natural  concepts  and 
operations  for  a  human  to  use  in  designating  such 
manipulation. 

2b2  The  processes  for  working  on  this  integrated  form 
allow  the  designer  to  add  or  modify  with  such  speed  and 
flexibility  that  such  a  record  really  could  keep  up  with 
the  cut-and-try  design  processes,  always  representing  the 
current  state  of  the  design. 

2b2a  The  on-line  system  is  fast  and  flexible  enou^ 
to  represent  a  promising  beginning  of  effective 
computer-aided  progranrdng  design  throu£^  all  the 
stages,  from  initial  specification  to  final  debugging. 
The  unified  design  record  would  grow  and  evolve  to 
"become  the  complete  final  documentation  at  the  end  of 
the  process.  This  approach  can  integrate  with  any  of 
the  emerging  developments  in  on-line  compiling  and 
debugging. 

2b2b  The  off-line  system  offers  many  of  the  same 
advantages.  In  addition,  it  can  be  used  on  any 
conventional  (job-shop  type)  computer  system.  The 
basic  techniques  of  form  and  manipulation  for 
program-design  records  are  thus  available  to  almost 
any  prograimer. 

2b3  Provocative  possibilities  for  on-line  aids  in 
debugging  emerge  in  connection  with  this  form  of  design 
record : 

2b 3a  Quickly  and  comprehensively  scanning  and 
studying  the  record--e. g. ,  scanning  at  any  desired 
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level  of  detail,  automatically  locating  special  points 
of  interest  "by  context,  easily  following 
cross-reference  links. 

2b3b  Easily  designating  trial  execution  of  process 
blocks  of  any  level,  with  flexible,  comprehensive 
features  for  tracing  and  trapping  and  for  portraying 
the  results. 

2b3c  Keeping  track  of  hypotheses,  and  of  evidence 
needed  and  evidence  obtained. 

2b 3d  Deducing  the  source  of  a  bvig  from  the  gathered 
clues. 

2b 3e  Quickly  looking  up  relevant  reference 

inf omat ion- -such  as  system  conventions,  equipirent 

characteristics,  etc. 

3  From  our  experience  to  date,  we  conclude  that  these 
design-record  techniques  offer  promising  possibilities  in  the 
following  ways: 

3a  The  individual  programmer 's  productivity  can  be 
increased  if  his  way  of  working  can  usefully  Incorporate  an 
efficient  record-keeping  system,  especially  if  these  are 
used  in  conjunction  with  computer  aids  for  design  and 
debugging. 

3b  The  productivity  of  a  cooperating  group  of  programmers 
may  be  Increased  if  each  makes  good  use  of  the  \mlfled 
i^cori-keeping  system.  The  working  exchanges  of  information 
among  them  and  with  their  supervisor  can  achieve  both  the 
uniformity  provided  by  standardization,  and  the  speed  and 
flexibility  provided  by  computer  aids  applicable 
comprehensively  over  the  gamut  of  relevant  recorded  design 
information. 

3b 1  Such  a  group  inevitably  changes  its  task 
specification  during  the  design  process.  The  new 
techniques  promise  to  increase  the  speed  and  flexibility 
with  which  such  changes  are  accotnoodated. 

3c  This  working  methodology  offers  a  form  of 
"self -documenting  system  development." 

3cl  The  unified  design  record,  enbodylng  all  the 
relevant  specifications,  considerations,  etc.,  will 
evolve  throu^  all  the  stages  of  the  design  process, 
becoming  the  complete  final  documentation  of  the  system. 
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3d  In  subseqiocntly  changing  a  system  that  has  been  designed 
and  documented  in  this  way,  these  same  techniques  allcv  new 
design  possibilities  to  be  evaluated  or  implenented  quickly 
and  coraplete]y — ^with  "self  documentation"  obtaining  for  the 
system  modification  as  well. 

4  Our  work  to  date  brings  us  to  the  following  conclusions 
about  our  general  approach: 

4a  As  an  exploratory  tactic,  bootstrapping  is 
simultaneously  provocative,  frustrating,  and  well 
worthwhile. 

4al  Depending  upon  our  newly -developed  techniques  in  our 
own  work  injects  a  down-to-earth  realism  into  the  needs 
and  possibilities  with  which  we  concern  ourselves. 

4a2  While  the  total  form  of  the  new  working  method  is 
being  develoi^ed,  the  nany  Lmperfections  and 
inconsistencies  are  a  continual  source  of  frustration, 
even  though  they  provide  the  necessary  realism, 
orientation,  and  stimulation. 

4b  An  important  hypothesis  upon  which  the  experiment  is 
based  is  that  the  changes  in  working  methodology  and 
language  (the  form  of  one's  working  record),  required  for 
effectively  harnessing  closely-coupled  computer  services, 
would  prove  at  least  as  important  and  worthy  of  design 
attention  as  would  the  development  of  those  computer 
processes  themselves. 

4c  The  llnked-statement  form  is  only  a  primitive  first  step 
in  structuring  oirr  working  records.  But  its  impact  upon  our 
ways  of  thinking  and  working,  upon  the  computer  processes  we 
have  developed  and  the  wealth  of  future  possibilities  that 
these  stimulate,  leads  us  to  feel  that  this  "methodology  and 
language"  hypothesis  has  been  verified. 

4d  There  are  promising  possibilities  for  future  exploration 
in  connection  with  program-design  records, 
external-reference  documentation,  and  user  reference 
manuals.  Ve  hope  to  pursue  these  applications  in  future 
work  within  the  program. 
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1  INTRODUCTION 

la  The  purpose  of  the  techniques  described  below  is  to 
provide  complete  and  consistent  means  for  representing  all 
of  the  important  facts,  considerations,  relationships,  etc., 
that  could  usefully  be  entered  into  the  working  record  of  a 
program  design.  The  rules  are  not  intended  to  force  the  user 
into  rigid,  fornalized  ways  of  recording  his  work;  we 
introduced  conventions  and  formalisms  only  wher«  we  felt 
that  there  was  a  definite  advantage  to  the  user. 

lb  The  discussion  uses  the  following  definitions  ard 
terminology : 

Ibl  The  entire  set  from  Ref(SJlIl)  is  asstimed. 

IbS  Let  "PRC  STl"  ("process  of  STl")  represent  the 
actual  process  represented  and  described  by  STl. 

2  BASIC  RULES 

2a  All  description  is  written  in  structured- statement  form. 

2b  A  design  description  of  a  computer  program  contains 
several  distinct  types  of  statements: 

2bl  Describing  an  Initial  specification,  requirement,  or 
constraint. 

2b2  Describing  the  purpose  and  usage  of  the  finished 
program,  for  instance  to  someone  who  wants  to  use  the 
program. 

2b3  Describing  a  convention,  rule,  or  definition  to  be 
used  within  the  design  dociJment  to  facilitate 
description. 

2b4  Describing  the  data  structure. 

2b5  Representing  and  describing  an  actual  program 
process : 

2b5a  An  actual  object-code  statement  for  the  computer 
(rare ). 

2b5b  A  source-code  statement,  for  a  translator 
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program. 

2b5c  A  hl^er-level  statement,  in  whose  substiructure 
all  the  lowest- level  statements  are  of  either  of  the 
above  types. 

2b6  Describing  special  tricks  or  tactics  in  design. 

2b7  Describing  some  aspect  of  a  particular  processing 
state. 

2c  These  types  of  statements  can  be  distinguished  In 
several  ways : 

2cl  By  the  text  content  of  the  statement. 

2c2  ^  the  nature  of  the  name  given  the  statement. 

2c3  By  a  special  tag  In  the  statement. 

2c4  By  being  untagged — in  which  case  the  type  is  assumed 
to  be  the  same  as  that  of  the  first  hl^er  source 
statement  that  Is  explicitly  tagged. 

2d  We  deal  below  with  only  the  data-  and 

pro cess -description  types,  which  represent  the  greatest  need 
and  possibill'ty  for  improving  documentation  of  programs. 

2e  Special  conventions  for  process  description  aire  as 
follows : 

2el  The  standard  conventions  from  Ref(SRIl)  are  assumed. 


2e2  Tags  for  process  structures — if  the  given  tag 
appears  in  STl,  it  has  the  associated  significance: 

2e2a  *p  (for  process):  STl  represents  and  describes 
a  process. 

2e2b  *c  (for  conroent) :  used  two  ways: 

2e2bl  Appearing  at  the  head  of  STl,  after  location 
number  and  name  (if  any),  *c  designates  that  STl 
and  its  substructiire  are  comment  rather  than 
process  statements. 

2e2b2  Appearing  in  the  body  of  STl,  after  some 
relevant  process  designation,  *c  indicates  that  the 
remaining  text  of  STl  (or,  up  to  an  *o  tag)  is  to 
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be  treated  as  comment  information.  STl  and  its 
substructure  are  still  treated  as  process 
statements. 

2e2c  M  (for  data):  STl  represents  and  describes 
data  that  are  to  be  stored  in  the  computer,  as  opposed 
to  processes  to  be  stored  and  executed. 

2e2d  *sr  (for  siibroutine ) :  STl  represents  a  closed 
sii) routine  (and  must  therefore  be  named). 

2e2e  *o  (for  OSAS):  The  remaining  text  in  STl, 
bet^^een  the  *o  tag  and  the  end  of  the  statement,  is 
composed  of  lines  of  OSAS  code,  formatted  as  for  the 
assembler. 

2e2f  *i  (for  incomplete):  The  siiblist  SBL-STl  is 
incomplete--  i.e.,  it  does  not  describe  PRC  STl 
completely. 

2e2g  *Ib  (for  incomplete  below):  At  least  one 
statement  in  SBL  STl  has  either  an  *i  tag  or  an  *ib 
tag,  or  both.  (Use  not  mandatory.) 

2e3  Ihe  normal  control  sequence  (i.e.,  process  flow  when 
not  directed  by  a  TO  or  CALL  link)  is  as  foUcws: 

2e3a  Process  control  normally  passes  from  one 
statement,  STl,  to  its  list  successor,  SCC  STl, 

2e3b  Control  bypasses  ary  non-process  (e.g., 

*c- tagged)  statement. 

2e3c  Control  may  not  pass  (by  any  means)  to  a 
statement  having  a  *d  tag. 

2e3d  Control  may  never  pass  to  an  *sr-tagged 
statement  by  ary  other  means  than  a  CALL  link. 

2e4  Branching  operations  are  as  follows : 

2e4a  A  link  "TO(NMl)"  appearing  in  a  statement 
indicates  transfer  of  control  to  the  statement  named 
NMl,  \inder  whatever  conditions  are  specified  in  the 
preceding  text  of  that  statement. 

2e4b  If  no  condition  is  specified  in  the  preceding 
text,  transfer  is  unconditional. 

2e4c  If  the  specified  conditions  are  not  met,  the 
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link  is  ignored  and  control  passes  on  through  the  rest 
of  the  statement. 

2e5  Svt) routine  calls  are  treated  as  follows: 

2e5a  A  link  "CALL(NMl)"  appearing  in  a  statement 
indicates  a  Jump- return  subroutine  call  to  the 
statement  named  Nlil,  under  whatever  conditions  are 
specified  in  the  previous  text  of  the  statement. 

2e5b  If  no  conditions  are  specified,  the  Jump  is 
unconditional. 

2e5c  If  the  specified  conditions  are  not  met,  the 
link  is  ignored,  and  (as  when  control  returns  after 
subroutine  execution)  control  passes  on  throu^  the 
rest  of  the  statement. 

2e6  Sublists  of  process  statements  are  treated  as 
follows : 

2e6a  If  STl  is  a  process-description  statement,  its 
sublist  (SBL  STl)  represents  a  complete  description  of 
PRC  STl  as  a  set  of  lawer-order  processes,  each 
represented  by  a  statement  of  the  sub  list. 

2e6b  Ihe  first  process  statement  of  SBL  STl  to  which 
control  will  pass  is: 

2e6bl  The  first  process  statement  on  the  list,  if 
STl  has  no  name. 

2e6b2  (X)  The  process  statement  bearing  the  same 

name  as  does  STl,  if  STl  has  a  name. 

2e6b3  *c  If  control  cam  arrive  at  STl  by  passing 
through  the  previous  statement  (i.e.,  not  via  a 
T0(NAM  STl)  link),  then  control  must  pass  first  to 
the  first  process  statement  of  SBL  STl. 

2e6c  Any  nonprocess  statement  in  SBL  STl  must  be 
explicitly  tagged;  process  control  will  then  bypass 
it. 


2e6d  If  process  control  passes  SBT  STl  (in  other 
words,  to  try  to  go  to  its  (nonexistent)  list 
successor),  this  is  an  Implicit  designation  that  the 
process  PRC  STl  is  finished,  and  that  control  is  to 
pass  from  STl  to  its  successor,  SCS  STl. 
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2e6e  Also,  designation  in  SBL  STl  of  control  transfer 
from  STl  to  SCS  STl  may  be  accomplished  by  means  of  a 
T0(NAM  SCS  STl)  link  in  &Tjy  (or  several)  of  the 
process  statements  of  SBL  ST2. 

2e6f  In  SBL  STl,  designation  of  control  transfer  to 
statements  other  than  SCS  STl  must  be  made  with 
TO(NMl)  links. 

2e7  Multiple  instances  of  identical  T0(NM2)  links  may 
represent  a  given  program-control  branching  path: 

2e7a  These  must  appear  at  each  successive  level  below 
the  hif^est- level  instance,  to  represent  the  same 
branching  operation  in  ever-more  detailed  descriptive 
context. 

2e7b  In  a  properly  formulated  program  description, 
the  statement  STM  NM2  will  always  be  in  the  same  list 
as  the  highest- level  instance  of  the  T0(NM2)  link. 

2e8  Multiple  names,  and  link  follo'wing,  adhere  to  these 
conventions : 

2e8a  Under  certain  conditions,  a  nunber  of  specially 
related  statements  may  have  the  same  name. 

2e0al  If  STl  is  the  lowest-level  statement  of  a 
group  of  statements  thus  having  the  same  name,  then 
the  others  must  lie  on  the  source  chain  of  STl 
(i.e.,  they  are  either  SRC  STl;  or,  SRC(2)  STl;  or, 
etc.).  See(X)  in  the  discussion  of  process 
siiblists  above. 

2e8b  Statements  bearing  a  common  name  represent  the 
same  process  point,  as  found  at  different  levels  of 
description. 

2e8c  It  thus  makes  no  difference,  in  any  sense  of 
correct  process  execution,  to  which  such  statement  one 
assumes  control  to  transfer  via  a  link  to  that  name. 

2e8d  But  to  one  stvdying  the  process  structure  and 
wanting  to  follow  a  link  referring  to  a  multiply-used 
name,  it  does  make  a  difference.  He  shotild  transfer 
his  attention  according  to  the  following  rules: 

2e8e  Assume  that  STl  contains  a  link  to  NMl;  that  NMl 
is  the  name  of  statements  ST2,  ST3,..,  ST4;  and  that 
ST2  is  the  lowest  and  ST4  the  hipest  of  these 
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statements  (on  the  soxirce  chain  from  ST2). 

2e8f  The  single  general  rule:  Choose  the  first  of 
these  statements  encountered  in  following  the  bridge 
chain  from  STl  to  STS. 

2e8g  If  this  is  a  "reentrant  link"  (i.e.,  a  branch 
from  within  a  process  back  to  the  beginning  of  the 
process,  or  a  recursive  self-calling  from  within  a 
closed  siibroutlne),  the  statement  thus  chosen  will  be 
the  bridge  node  between  STl  and  ST2. 

2e8h  If  it  is  not  a  reentrant  link,  then  the  chosen 
STM  NMl  will  be  ST4,  the  hipest- level  of  the  chain  of 
NMl-named  statements. 

2e8i  If  it  is  a  TO(NMl)  link  in  a  properly  composed 
program  description,  then  (besides  the  foregoing)  the 
chosen  STM  NMl  will  also  always  lie  in  the  same  list 
as  the  branch  node  between  STl  and  ST2  (and  often  will 
be  the  branch  node). 

2e8j  If  STl  contains  a  TO (NAM  ST2 )  link,  the 
following  rules  affect  the  allowable  value  of  LCN  ST2: 

2e8jl  DPT  LCN  ST2  ■  D2  must  be  equal  to  or  less 
than  DPT  LCN  STl. 

2cej2  FLI  LCN  ST2  -  FLI  LCN  STl  for  i  from  1  to 
D2-1.  For  a  reentrant  branch,  equality  also  will 
exist  when  i«<D2. 

2e8j3  In  other  words,  LCN  ST2  can  differ  only  in 
its  last  field  (and  may  be  equal  there)  from  the 
string  of  fields  that  is  derived  by  truncating  LDN 
STl  to  a  depth  D2.  Equal  last  fields  imply  a 
reentrant  branch. 

2e8j4  For  example,  if  LCN  STl  «  3b4d5,  then  Some 
of  the  allowable  values  for  LCN  ST2  are  3b4d2, 

3b4g,  3b3,  3d,  and  6;  and  some  disallowed  values 
are  3d4d2a,  3d4g2,  3b3f,  3d4  and  6b. 

2e9  Converse  links  exist;  if  statement  STl  links  to 
statement  ST2  with  link  X30C(NAM  ST2),  this  may  be 
explicitly  noted  in  statement  ST2  by  the  converse  link 
-XXX(NAM  STl).  This  is  a  complete  and  standard  link  in 
its  own  ri^t. 

2f  Discussion  of  process  structures: 
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2fl  Each  list  or  s\±>list  may  be  thought  of  as  equivalent 
to  a  flow  chart,  and  therefore  must  provide  a  process 
description  that  is  complete  at  its  particular  level  of 
detail.  In  such  a  representation,  every  point  where  two 
or  more  process-control  paths  may  converge  must  be 
associated  with  the  start  of  a  new  (named)  statement. 

2f2  Concise  and  consistent  form  are  Important  in 
synthesizing,  composing,  modifying,  and  studying  the 
program  description. 

2f2a  This  applies  to  form  at  all  structural  levels: 

2f2al  A  several-character  term  within  a  statement, 
its  significance  and  coding. 

2f2a2  The  layout  and  terminology  of  statements 
representing  often-occurring  "types  of  processes  or 
descriptions. 

2f2a3  The  roles,  role-marking,  and  ordering  of 
statements  in  lists  having  conmon  types  of  purpose. 


2f2a4  The  roles,  role-marking,  and  structuring  of 
statements  and  lists  in  structures  having  common 
types  of  purpose. 

2f2a5  The  types  of  links  used,  and  the  codes  that 
designate  these  types. 

2f2a6  The  types  of  tags  used,  their  encoding,  ard 
their  placement  within  statements. 

2g  Suggestions: 

2gl  Tbig  all  nonprocess  statements  with  *c  (for  comment) 
initially.  We  can  supply  other  tags  later  to 
differentiate  between  significant  categories  of  such 
statements. 

2g2  Locate  siibroutlne  descriptions  wherever  it  seems 
most  appropriate. 

2g2a  Subroutines  can  be  categorized  and  grouped,  with 
several  levels  above  the  *8 r- tagged  statements,  to 
possible  advantage. 

2g2b  This  should  not  be  taken  as  a  mle  for  all 
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s\ibroutines--e.g. ;  a  subroutine  used  only  within  one 
process  ml^t  better  be  described  under  an  *sr 
statement  within  the  list. 

2g3  Rai-ameter-state  designation,  showing  parameter  PRl 
to  have  value  VLl  at  a  given  point  in  the  process,  nay  be 
done  by  writing  PRlrVLl. 

2g3a  Use  no  spacing  on  either  side  of  the  colon. 

2g3b  Either  punctuation  or  spacing  must  appear  at  the 
end  of  the  character  string  designating  VLl. 

2g3c  The  designation  of  VLl  may  be  abbreviated  or  not 
according  to  preference,  but  using  one  unbroken 
character  string  may  avoid  anblgultles  of  statement 
content. 

2g3d  Reserve  "a"  to  mean  "contents  of  accumulator," 
when  used  as  PRl. 

2g3e  Examples:  index:3,  Flagrneg,  a:nonzero,  etc., 
where  the  first  of  each  pair  is  an  already-defined 
parameter. 
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1  In  this  part  we  shew  that  computer  programs,  commonly 
represented  In  flowchart  form,  can  be  eqvially  well  represented 
In  llnked-statement  structure,  using  the  basic  rules  presented 
in  Rsirt  A  above. 

la  We  demonstrate  this  by  presenting  graphic  flowchart  and 
llnked-statement  structure  representations  of  our  on-line 
system. 

lb  We  start  with  an  overall  view  of  the  on-line  system;  we 
siibsequently  examine  segments  of  this  system. 

2  Overall  On-Line  System 

2a  The  overview  of  the  on-line  system  is  represented  in 
graphic  form  in  Figure  1.  The  conventions  used  in  this  ani 
succeeding  flowcharts  are  essentially  those  presented  in 
Ref(ACMl). 

2al  or  V  represents  a  Jump  in  the  logic  to  a 

named  location.  The  direction  of  the  arrow  indicates 
where  this  name  may  be  found  on  the  flow  charts. 

2a2  C  ^  is  the  terminal  synbol  for  subroutine 
entrances  and  exits. 

2b  The  overview  of  the  on-line  system  is  represented  in 
llnked-statement  form  in  Figure  2. 

2c  The  statement  nunbers  and  names  from  Figure  2  are 
repeated  outside  their  corresponding  flowchart  sytbols  in 
Figure  1. 

3  The  Main  Executive  routine  is  shown  in  graphic  and 
llnked-statement  forms  in  Figures  3  and  4,  respectively. 

4  The  Display  Frame  Image  sttoroutlne,  called  from  within  the 
Main  Executive  routine,  is  shown  in  graphic  and 
llnked-statement  forms  in  Figures  5  and  6,  respectively. 

5  The  routine  that  displays  the  frame  image  one  line  at  a 
time,  which  is  part  of  the  Display  Frajas  Image  s\ib routine,  is 
shown  in  graphic  ani  llnked-statement  forms  in  Figures  7  and  8, 
respectively. 

6  The  routine  that  samples  the  external  devices  and  formats 
ary  inpiuts,  which  is  part  of  the  Display  Frame  Image 
subroutine,  is  shown  in  graphic  and  llnked-statement  forms  in 
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Figures  9  and  10^  respectiveJy • 
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MAIN 

EXECUTIVE 


T*-4aa7>i 


FIG.  1  GRAPHICAL  REPRESENTATION:  OVERALL  ON-LINE  SYSTEM 
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0  *p  Online  System 

1  (abbreviations)  *c  Abbreviations  used  in  this  writeup: 


la 

"char"  means 

"character  code" 

lb 

"FWA"  means 

"first-word  address" 

Ic 

"LWA"  means 

"last-word  address" 

2  (START)  Initialize  system. 

3  (DCI)  Initialize  executive  loop. 

4  (DC)  (Main  executive  loop)  Decode  and  execute  user  commands. 
To  (DCI). 


FIG.  2  LINKED-STATEMENT  REPRESENTATION:  OVERALL  ON-LINE  SYSTEM 
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FIG.  3  GRAPHICAL  REPRESENTATION:  MAIN  EXECUTIVE  ROUTINE 
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4  (DC)  (Nfeiln  executive)  Decode  and  execute  user  counands.  To(DCI). 

4a  (DC)  Call(DI),  to  display  the  frame  Image  and  get  a 
character  from  the  external  devices.  *c  DI  stacks  each 
such  character  for  later  processing,  and  also  returns 
with  It  In  the  accumulator. 

4b  If  the  character  Is  not  a  space,  to(DC).  *c  Space 
Is  the  terminator  for  a  conmaand- Identifier  string. 

4c  Call  (CL),  to  Identify  command  and  obtain  parameters. 

*c  Operates  on  the  character  string  stacked  by  DI. 

4d  If  not  a  valid  command,  to(DCI). 

4e  Call  the  appropriate  siib routine  (from  "parameter  fetch" 
group)  to  obtain  the  command's  parameters. 

4f  Call  the  appropriate  subroutine  (from  "command  execute" 
group)  to  execute  the  command.  *c  The  "comoBnd  execute" 
subroutine  sets  a  flag  If  reformatting  Is  needed. 

4g  If  data  does  not  need  refonnattlng,  to(DCI). 

4h  Call(RF),  to  refonnat  the  data.  To(DCl). 

5  (DI)  *8r  Display  frame  Image.  Periodically  sample  the  external 
devices,  and  format  any  Inputs.  Exit  a: char  when  a  character  Is  found. 

6  (cl)  *8r  Look  up  conraond  In  table  of  valid  coimonds.  Record 
the  index  of  the  entry  if  found.  Set  a:o  if  not  found. 


15  (RF)  *sr  Reformat  data. 


FIG.  4  LINKED-STATEMENT  REPRESENTATION:  MAIN  EXECUTIVE  ROUTINE 
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FIG.  5  GRAPHICAL  REPRESENTATION:  DISPLAY  FRAME  IMAGE  SUBROUTINE 
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5  (DI) 

*sr 

Display  frame  Inage.  Periodically  sample  the  external 

devices 

amd 

format  ary  Inputs.  EXIT  a: char  when  a  character  Is  found. 

5a 

(DIX)  Exit  *o 

DIX 

JFI 

1 

5b 

(DI )  Entry  *o 

DI 

0 

5c 

(DIA)  Display  frame  Image,  one  line  at  a  time. 

5d 

(dig)  Walt  In  endless  loop  until  synch  Intermpt  occurs. 

to  transfer  control  to(30l).  *o 

DIG 

CIL 

LDN 

0 

ZJR 

DIG 

CX)N 

31 

JFI 

1 

301 

PRG 

5e 

(301)  Sample  external  devices,  and  format  ary  Inputs. 

5f 

(DIH)  If  a  character  was  found  In  sampling,  EXIT  archar. 

Otherwise,  to(DIA).  *o 

DIH 

ZJR 

DIA 

NZR 

DIX 

FIG.  6  LINKED-STATEMENT  REPRESENTATION:  DISPLAY  FRAME  IMAGE  SUBROUTINE 
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FIG.  7  GRAPHICAL  REPRESENTATION:  DISPLAY  FRAME  IMAGE  ONE  LINE  AT  A  TIME 
(Part  of  Display  Frame  Image  Subrautine) 
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5c 

(DIA)  Displmy 

frame  image,  one  line  at  a  time. 

5cl 

(DIA) 

Initialize  output  parameters  to 

frame 

-image 

start  address.  *o 

DIA 

LDD 

CDB3 

DISPLAY  IMAGE  START  ADDRESS 

STF 

DIE 

FWA 

STF 

DIF 

LWA  PLUS  1 

5c  2 

Obtain 

line- image-length  buffer  start  address.  *o 

LDD 

CDB2 

LINE  IMAGE  LENGTH  BUFFER  START 

STF 

Die 

5c  3 

(DIB) 

Obtain  next  line  length  from  buffer.  *o 

DIB 

LDI 

Die 

0 

5c4 

If  no 

more  lines  (0  line  length),  to(DIG).  *o 

ZJF 

DIG 

5c  5 

Set  new  LWA  to  old  LWA  plus  line  length.  *o 

RAF 

DIE 

5c  6 

Select  display,  and  output  image.  *o 

DID 

EXC 

EXeSVR 

OUT 

DIF 

DIE 

0 

LWA  OF  IMAGE 

5c  7 

Set  FWA  to  current  LWA.  Step  line-length  buffer 

position.  To (DIB),  to  display  next  line.  *o 

STF 

DIF 

AOD 

Die 

NZE 

DIB 

ZJB 

DIB 

DI^ 

FWA 

FIG.  8  LINKED-STATEMENT  REPRESENTATION  DISPLAY  FRAME  IMAGE  ONE  LINE 
AT  A  TIME  (Part  of  Display  Frame  Image  Subroutine) 
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FIG.  9  GRAPHICAL  REPRESENTATION;  SAMPLE  EXTERNAL  DEVICES  AND  FORMAT 
ANY  INPUTS  (Part  of  Display  Frame  Image  Subroutine) 
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5e  (301)  Sample  external  devices,  and  format  any  Inputs. 

5el  (301)  If  system  is  not  in  mode, 

to(30Bl),  *o 

301  IDD 

ATDMOD 

PJR 

30BI 

5e2  Qall(BF),  to  sample  the  position-encoder  and 
convert  input  (bug-mark  position)  to  internal 
coordinates .  *o 

JPR 

BF 

5e3  (30BI)  Call(BD),  to  display  current  bug  narks,  *o 

30BI  JPR 

BD 

5e4  Qall(DCS),  to  display  current  connand  status 
Indicators,  *o 

JPR 

DCS 

5e5  Cteill(PBS),  to  sample  exterml  pushbuttons  and 
encode  ary  input  present,  *o 

JPR 

PBS 

5e6  If  input  is  present,  to(30KI),  *o 

NZR 

30KI 

5e7  Qall(TIS),  to  sample  keyboard  and  encode  any 
input  present,  *o 

JPR 

TIS 

5e8  If  no  input  present,  EXIT  a:o  *0 

NZR 

30KI 

JFI 

1 

DIH 

5e9  (30KI)  Call(TI),  to  format  character  for 

displ^  and  save  it,  EXITarchar,  *0 

30KI  JPR 

TI 

JFI 

1 

DIH 

• 

16  (BF)  *sr 

Sample  the  position-encoder,  convert  input  (b\ig-mrk 

position)  to 

internal  coordinates,  and  update  the  current  bug-mark  data. 

17  (BD)  *sr 

Display  current  bug-marks. 

21  (TI)  *8r 

Format  character  for  display,  and  save  it. 

FIG.  10  LINKED-STATEMENT  REPRESENTATION:  SAMPLE  EXTERNAL  DEVICES 
AND  FORMAT  ANY  INPUTS  (Part  of  Display  Frame  Image  Subroutine) 
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1  SCOPE 

la  Both  our  off-line  and  our  on-line  systems  may  be  used  to 
compose  and  modify  the  linked-statement  structures  (see 
Ref(SRIl)  for  detailed  descriptions  of  these  two  systems). 

2  SUMMARY  OF  OFF-LINE  SYSTEM  USAGE  AND  FEATURES 

2a  Typed  text,  recorded  on  punched  paper  tape,  is  processed 
off  line  by  a  program  that  recognizes  instructions  erdbedded 
in  the  text.  These  direct  the  modification  in  structure  or 
content  of  ary  of  the  prior  text. 

2al  The  typist  may  introduce  such  instructions  as  needed 
during  the  input  typing. 

2a2  Some  of  these  instructions  may  modify  or  delete 
other  instructions. 

2a3  The  conventions  for  designating  the  instructions  are 
such  that,  from  the  printed  copy,  one  can  determine 
unanbiguously  what  is  expected  after  computer  processing. 


2a4  After  processing  a  cleaned-up  hard  copy,  a  printout 
is  provided,  as  well  as  a  punched  paper  tape 
representation. 

2a5  The  user  may  prepare  a  new  input,  referencing  both 
the  previously  processed  material  (in  its  final  printout 
state )  and  the  earlier  typing  of  this  current  input 
material,  to  make  modifications  of  either. 

2a6  The  paper  tape  from  both  this  current  typing  and  the 
previous  computer  output  can  be  fed  back  through  the 
processor,  to  obtain  a  next  cycle  of  updated  printout  and 
paper  tape  records. 

2a7  In  developing  a  body  of  material,  cycling  of  this 
kind  can  be  done  repeatedly. 

2b  The  user  has  a  variety  of  Instructions  that  he  can 
employ : 

2b 1  Insertion  of  a  new  statement  arywhere  in  the 
previous  structure  can  be  specified  merely  by  giving  it 
the  appropriate  location  nvmiber. 


33 


SECTION  III  —  PROGRAM-DESIGN  RECORDS 
PART  C  —  DESIGN  AND  MODIFICATION  PROCEDURES 


2b la  No  matter  where  a  statement  occurs  In  the  input 
text,  the  processor  will  put  it  into  its  proper 
position  as  designated  by  its  location  nuirber. 

2b lb  Interpolative  designations  for  the  fields  of 
location  numbers  are  permitted. 

2blc  For  example,  giving  a  statement  a  location 
nunber  2a3.5  would  designate  that  it  is  to  be  inserted 
between  Statements  2a3  and  2a4  of  the  existing 
structure. 

2b 2  Simple  statements  may  specify  that  any  prior 
statement  is  to  be  moved  to  a  new  insertion  point. 

2b3  Similarly,  one  may  specify  the  deletion  of  any  prior 
statement  (including  one  that  represents  an  Instruction). 


2b4  The  complete  svibstructure  of  any  statement  that  is 
deleted  or  moved  will  automatically  be  deleted  or  moved 
along  with  that  statement. 

2b5  Renunibering  is  automatically  done  by  the  processor, 
so  that  the  statements,  as  newly  located  within  the 
structure,  have  proper  location  nunbers  without 
interpolations. 

2b 6  One  can  designate  new  input  to  be  appended  to  any 
prior  statement,  and  in  this  new  input  enbed  directions 
for  the  modification  of  that  statement. 

2b6a  This  uses  the  Z-code  conventions  described  in 
Ref(0SR2),  allowing  arbitrary  Insertion,  deletion,  or 
replacement  from  freshly  typed  material  or  material 
that  has  been  cycled  through  the  off-line  system)  may 
be  loaded  onto  the  drum. 

3  SUMMARY  OF  ON-LINE  SYSTEM  USAGE  AND  FEATURES 

3a  The  user  sits  at  the  CRT  console  with  the  on-line 
program  operating  and  in  control  of  the  computer. 

3al  Hie  paper  tape  record  of  any  material  (either 
freshly  typed  material,  or  material  that  has  been  cycled 
through  the  off-line  system)  may  be  loaded  onto  the  dnxm. 

3a2  The  data  thus  stored  in  the  drum  can  be  scanned  and 
manipulated  on  the  CRT  display. 
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3a3  After  such  manipulation,  the  contents  of  the  drum 
may  be  punched  out  on  paper  tape  for  off-line  printout 
(Flexowriter)  and  for  later  input  to  either  the  on-line 
or  off-line  system. 

3a4  The  drum  fvill  of  data  may  also  be  transferred  to  a 
storage  block  on  magnetic  tape. 

3a 4a  An  arbitraiy  number  of  such  blocks  may  be  kept 
on  magnetic  tape. 

3b  There  are  two  types  of  processes  available  to  the 
on-line  worker. 

3bl  Within  the  structure  contained  in  any  given  drum 
load  of  data,  he  can  do  the  following; 

3b la  Hop  to  any  designated  location  nunber  or  named 
statement. 

3blb  Scan  up  or  down  the  lists  of  statements. 

3b Ic  Perform  any  of  the  basic  operations  of 
inserting,  deleting,  replacing,  moving,  or  copying  on 
any  one  of  (or  string  of)  the  entities;  character, 
word,  line,  or  statement. 

3b Id  Send  ary  statement  STl  to  be  inserted  in  front 
of  any  other  statement  STS  in  the  structure,  as 
specified  by  either  the  location  nujiber  or  name  of 
STS. 

3ble  Specify  a  new  location  nuntoer  for  a  given 
statement,  and  have  the  following  statements 
renunbered  automatically. 

3bS  Within  the  file  of  drum- load  data  blocks  on  magnetic 
tape,  the  user  can  do  the  following  (the  blocks  are  filed 
by  decimal  serial  nunber); 

3bSa  Go  to  to  ary  block,  by  specifying  the  desired 
block  nunber. 

3b Sb  Read  the  block  into  the  drvim. 

3bSc  Rewrite  the  block  with  the  current  dman 
contents. 

3b Sd  Go  to  the  end  of  the  file  and  write  the  current 
drum  contents  on  the  end  of  the  file,  as  an  added  last 
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"block. 

4  RELATIVE  MERITS  OF  OUR  CURRENT  ON-LINE  AND  OFF-LINE  SYSTEMS 

4a  Either  of  the  two  text- manipulation  systems  can  be  used 
exclusively,  but  there  are  special  advantages  to  each  in  the 
present  states  of  development. 

4b  Straightforward  modification  of  an  existing  structrLTe  is 
more  simply  designated  by  the  off-line  techniques. 

4bl  One  reason  for  this  is  the  limitation  in  scanning  in 
the  current  on-line  system. 

4b la  It  is  harder,  when  working  over  a  large 
structure,  to  keep  oneself  oriented. 

4b2  When  scanning  some  hard  copy  and  recognizing  a 
change  that  is  desired,  it  is  simple  to  designate  the 
changes  right  on  the  spot,  for  the  off-line  system  to 
process. 

4b3  A  straightforward  modification  as  designated  by 
off-line  techniques  is  simple  to  specify-“Secretaries, 
clerks,  and  machine  operators  can  do  the  rest  of  the 
work. 

4b4  In  contrast,  to  make  such  a  modification  with  the 
on-line  system  currently  requires  signing  up  for  the 
machine,  loading  the  material,  and  trying  to  remember  the 
chauiges  that  were  to  be  made. 

4c  When  making  extensive  modifications  with  the  off-line 
system,  it  often  becomes  very  difficult  to  picture  the 
struct'ure  as  it  has  been  newly  specified  so  that  further 
additions  and  changes  can  be  made.  By  contrast,  when 
working  on-line,  one  may  always  view  the  structure  in  its 
imnedlate,  up-to-date  state. 

4d  Which  system  one  can  use  to  best  advantage  generally 
depends  upon  the  state  of  one  *s  work. 

4dl  Using  the  services  of  the  off-line  system  during 
first  rou^  composition  helps  get  the 
statement-by-statement  formulation  generated  in  clean 
form. 

4d2  Local  manipulations  within  a  list  and  within 
statements  are  better  done  on  llne--during  the 
development  of  one 's  thinking,  when  many  changes  are 
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being  made. 

4d3  If  changes  are  straightforward  ani  a  new  view  of  the 
modified  structure  is  not  needed  immediately,  the 
off-line  system  serves  best. 

4e  The  availabili-ty  and  tum-around  times  for  these  systems 
establish  how  "current"  one’s  working  records  may  be. 

4el  At  one  eictreme,  constant  availability  of  an  on-line 
system  would  permit  all  design  work,  including  the 
moment-by- moment  "scratch-paper  trials,"  to  be  in  the 
general  structured-statement  form. 

4e2  At  the  other  extreme,  a  long  tum-around  time  with 
the  off-line  system  would  limit  the  utilization  of 
computer  aids  largely  to  an  "after  the  fact" 
documentation  of  detailed  design  work. 

4e3  Even  with  a  one-day  tum-around  for  the  off-lir^ 
system,  it  seems  feasible  to  keep  the  major  share  of  our 
system  design  records  in  a  structured-statement  form,  and 
to  keep  the  records  essentially  up  to  date — ^with  a 
one-day  lag  in  the  availability  of  hard  copy. 
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1  BASIC  CONCEPTS 

la  The  two  main  components  to  program-design  technlqves  are 
the  form  in  which  the  design  Is  recorried,  and  the 
computer-aided  processes  for  operating  on  that  record. 

lb  The  particular  form  of  the  record  Is  developed  from  the 
basic  list,  name,  link,  and  tag  feat\jres  of  our 
Itnked-statement  conventions.  The  record  Is  arbitrarily 
expajidable. 

Ibl  There  Is  a  place  for,  or  a  way  of  tying  in,  every 
kind  of  relevant  lnformatlon--process  steps,  comments , 
data,  definitions,  specifications,  etc. 

IbS  Any  character-string  language  can  be  used  at  any 
level.  Including  ary  formal  (l.e.,  machine-translatable) 
progranxnlng  language.  At  hl^er  levels  in  the  structure, 
above  the  programming  language,  free  English  or  any 
formally-defined  language  can  be  used. 

IbS  The  form  can  be  produced  with  a  standard  character 
set  on  a  printer  or  CRT  display. 

Ib4  The  form  Itself  Is  adaptable  to  future  needs;  the 
way  lists,  names,  links,  and  tags  are  used  may  be  varied 
for  a  wide  range  of  structural  forms. 

IbS  The  nature  of  the  form  lends  Itself  to  manipulation. 

lb 5a  The  computer  processes  may  be  neatly  organized 
and  Implemented. 

IbSb  The  processes  of  the  human  user  in  conceiving 
and  designating  appropriate  manipulation  operations 
are  also  helped  by  the  form. 

IbSc  With  the  stripping,  translating,  and  debugging 
Improvements  (discussed  in  Section  V),  this  basic  form 
will  be  suitable  for  a  designer  to  use  for  the  whole 
cycle  of  work  from  initial  c once ptimillzat Ion  through 
final  debugging. 

IbSd  The  output  from  on-line  processing  Is  compatible 
with  the  off-line  system. 

Ic  The  processes  for  hviman-directed  manipulation  of  the 
form  may  be  either  on-line  or  off-line. 
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Icl  On-line  processes  are  fast  enou^  so  that  the  user 
can  keep  within  his  unified  design  record  all  of  the 
notes  and  tentative  design  trials— moving,  deleting,  and 
appending  so  that  the  record  reflects  his 
minute -by-mlnute  progress. 

Ic2  Off-line  manipulation,  althou^  less  Imnedlately 
responsive  to  the  needs  of  the  user,  has  the  advantage  of 
being  available  to  many  more  people  than  our  real-time 
work  stations  and  manipulating  processes.  Ibe  output  of 
the  off-line  system  is  compatible  for  use  with  the 
on-line  system. 

Ic3  A  computation  center  giving  one  to  two  runs  per  day 
woTidd  allow  updating  processes  that  could  keep  mich  of 
the  design  record  in  "current"  state,  dbe  on-line  system 
would  surpass  this  most  dramatically  mainly  in  the  aids 
it  would  provide  to  the  minute-by-minute  type  of  work. 

2  ADVANTAGES  OF  PROGRAM-DESIGN  TECHNIQUES 

2a  Idle  Indlvldml  programmer  is  given  a  new  design 
methodology  for  keeping  notes,  records,  etc.,  in  one  uniform 
structure,  and  for  keeping  these  constantly  in  updated 
"current"  condition. 

2al  The  progranroer  can  work  to  depth  in  ary  one  aspect; 
when  this  aspect  is  under  control,  he  can  shift  to  some 
other  aspect  and  some  other  level  without  fear  of  losing 
track  of  the  state  of  his  progress. 

2a2  Temporary  notes  can  be  entered  into  the  record  and 
deleted  from  it  as  needed,  without  either  getting  in  the 
way  or  getting  lost. 

2a3  A  new  way  of  thinking  is  opened  with  this  new 
freedom  to  cut  and  try  at  ary  level  or  any  stage  of  the 
design. 

2a3a  Uniform  ways  of  thinking  and  working  are 
augmented  for  every  conceptual  level  in  the  design 
problem.  In  the  same  way  that  the  use  of  formal 
program  languages  encourages  more  orderly  thinking  at 
that  level  of  the  design,  the  conventions  of  form  and 
procedure  throxr^out  the  rest  of  the  design- record 
structure  encourage  more  general  development  of 
orderly  thinking. 

2b  A  cooperating  group  of  programmers  gain  similarly  from 
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those  techniques. 

2bl  Assume  that  each  programmer  is  utilizing  these 
techniques  and  thus  henefitlng  In  his  own  work  as 
discussed  above. 

2b 2  Communications  between  individuals  are  much  Improved 
if  the  working  record  of  each  has  the  completeness  and 
uniformity  offered  by  these  techniques. 

2b3  The  supervisor  of  svich  a  group  can  use  a  completely 
compatible  record  form  and  set  of  manipulation  processes 
for  the  desigi  work  at  his  level. 

2b4  Under  the  supervisor 's  record,  form,  the  individual 
record  stinictures  of  each  individual  (which  completely 
describe  his  contribution)  may  be  integrated  within  a 
single  comprehensive,  uniform  record. 

2b5  This  Integration  may  be  carried  on  up  throu^^  an 
arbitrary  nvmtoer  of  levels  of  supervisory  control  to 
accommodate  very  large  coordinated  programming-system 
designs. 

2c  The  system,  as  a  whole,  gains  a  new  form  of 
docvnnentatlon. 

2cl  A  form  of  "self -documenting"  system  is  realized;  the 
working  records  of  the  individuals  and  groups  provide 
both  the  in-process  documentation  for  their  cwn  use,  and 
a  post-development  documentation  for  others  to  use. 

2cla  With  appropriate  conventions  and  procedures  for 
maintaining  the  records  during  a  design  process, 
little  or  no  additional  work  should  be  required  to 
produce  extremely  good  post-development  docvimentation. 

2c2  Subsequent  maintenance  or  modification  of  the  system 
by  others  would  be  facilitated. 

2c2a  The  record  should  be  complete  in  every  relevant 
detail. 

2c2b  The  organization  and  taigglng  of  the  record  would 
make  it  easy  to  locate  necessary  information  and  to 
gain  the  necessary  comprehension  required  for 
troubleshooting,  or  for  evaluating  modification 
possibilities. 

2c2c  The  manipulation  processes  allow  flexible 
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modification  for  either  minute  or  extensive  changes. 

3  COMPARISON  OF  THESE  PROGRAM-DESIGN  TECHNIQUES  WITH 
FLOW-CHARTING  TECHNIQUES 

3a  A  definite  advantage  to  flow  clTarts  is  the  quicker 
perception  they  provide  of  the  "topolosr"  of  the  process 
flow.  This  advantage,  however,  must  be  weighed  against  the 
following  advantages  of  the  linked -statement  form: 

3al  Ihe  llnked-stateroent  form  is  easier  to  store  and 
manipulate  in  the  computer  and  to  portray  on  a  display  or 
printer. 

3a2  The  llnked-statement  form  does  not  provide  ary 
recomposition  problem  as  do  flow  charts  when  changes  must 
be  made. 

3a2a  If  the  compiuter  were  asked  to  handle  such 
rearrangements  in  the  flow  chart,  deriving  and 
implementing  the  processes  for  automatic  arrangement 
of  a  flow  chart  for  easy  compxrehension  would  be 
challenging. 

3a2b  An  easy  solution  of  this,  of  course,  would  be  to 
order  the  boxes  of  a  flow  chart  in  linear  fashion 
with  arrows  running  up  and  down  the  row;  but  this  is 
essentially  the  llnked-statement  form,  with  drawn- in 
links  (a  possibility  with  which  we  may  soon 
experiment). 

3a3  In  a  llnked-statement  record,  the  length  of  the 
given  statement  may  be  arbitrary;  whereas  in  a  flew  chart 
the  text  within  a  box  must  often  be  overly  abbreviated  to 
comply  with  geometric  constraints. 

3a4  A  llnked-statement  record  gives  a  more  natural 
inclusion  of  non-process  information — e.g. , 
specifications,  usage  jointers,  data  structure,  comments, 
parameter  states,  and  design  tricks. 

3a5  In  particular  the  many  separate  pieces  of  the  record 
will  not  tend  to  get  misplaced  or  get  in  the  way.  For 
instance,  there  are  no  separate  flow  charts,  separate 
fragments  of  trial  code,  bits  of  data-structure, 
synbol-asslgnment  notes,  svtoroutlne-identification  notes, 
etc. 
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1  INTRODUCTION 

la  An  independent  study  conducted  "by  our  Systems 
Engineering  Laboratory,  working  closely  with 
Information-Management  personnel,  examined  o\ir  program's 
aims  and  information  needs  in  an  attempt  to  identify 
specific  payoff  areas  for  computer-aided  information 
management.  Among  the  promising  areas  Identified  were: 

lal  Problem  statement  detailed  in  docximent  form, 
including  (where  appropriate)  an  explicit  coding 
specification  for  progranming  to  be  done. 

Ia2  Possibilities  for  algorithmic  flowcharting. 

Ia3  A  complete  system- features  description,  including 
operating  instinctions  and  user  guides,  maintained  in  an 
up-to-date  form. 

Ia4  Ways  of  increasing  the  usefulness  of  our  external 
documentation  citation  files  and  references. 

laS  Ways  of  obtaining  and  handling  Information  about 
currently  assigned  tasks,  their  progress  and 
problems--"status  information." 

lb  The  last  of  these  was  selected  to  serve  as  vehicle  for 
an  intensive  and  detailed  study  leading  to  computer-aided 
processing  of  status  information.  It  was  felt  that  this  was 
an  acute  need  of  our  own  program's  information  system,  and 
shovild  be  of  interest  to  a  broader  conmunily  as  well. 

Ibl  We  planned  to  implement  a  manual  system  of  forms  and 
procedures  for  status  Information  and  st\rly  this  clsely, 
seeing  where  computer  aids  could  most  usefully  be 
incorporated,  and  then  Implementing  them  in  an  on-line 
system  as  soon  as  possible. 

Ib2  This  activily  finally  issued  in  two  such  schemes, 
largely  complementary  in  their  functions,  which  were 
conducted  Jointly  over  a  period  of  several  months.  Ihese 
are  described  in  the  following  sections. 

2  FIRST  STATUS- REPORTING  SCHEME 
2a  Rationale 

2al  The  passage  from  a  contemplated  or  planned  task. 
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into  an  assigned  task  on  which  work  would  begin,  was 
marked  by  issuing  a  memo  known  as  the  "task  description. " 
(Task-descriptions  were  issvied  at  whatever  time  this 
particular  stage  had  been  reached — they  represented  a 
phase -cut  in  the  process. ) 

2a2  Dumg  the  implementation,  "status  reports"  marking 
the  progress  against  the  defined  tasks  were  issued  at 
regular  time  intervals.  (Status  reports  represented 
time-cuts  in  the  process --whatever  stage  had  been 
reached.  ) 

2a2a  Stages  of  progress  could  be  checked:  e.g. , 
design,  coding,  checkout,  and  final  documentation,  (in 
the  case  of  a  progranming  task). 

2a2b  A  given  task  ml^t  be  either  "active"  or 
"inactive"  during  a  particular  reporting  period. 

2a2c  Ihe  reporting  Included  an  "estimated  time  to 
completion,"  which  could  be  revised  weekly  if 
necessary. 

2a2d  There  was  provision  for  entering  extra 
conmentary. 

2a3  The  completion  of  (for  Instance)  a  programming  task 
to  the  point  where  a  new  system  feature  had  become 
operational  was  announced  by  an  "Op"  memo  ("new  feat\ire 
operational");  like  the  task  description,  this  was  a 
phase-cut.  This  memo  was  Issued  even  before  final 
documentation  had  been  registered  (thou^  documentation 
was  considered  a  part  of  the  assigned  task). 

2a4  With  the  "phase-cuts"  of  2al  and  2a3,  plus  the 
"time-cuts"  of  2a2,  we  hoped  to  get  an  adequate 
cross-sectioning  of  the  process,  which  would  reflect  its 
progress  and  temporal  structure. 

2b  Implementation  of  the  Scheme :  Forms  and  Procedures 

2bl  The  forms  used  in  status- information  recording  were 
memos  extracted  from  our  group-documentation  files. 
Headers  were  specially  preprinted;  information  content 
was  closely  sj)eclfled;  ajid  the  documents  were  usmlly 
highly  formatted. 

2bla  The  "Ihsk  Description"  memo  told  who  had 
assigned  the  task;  which  project  within  the  program 
was  being  charged;  hew  long  the  task  would  prcbably 


44 


SECTION  IV  —  TASK  MONITORING 


take;  and  the  major  suhtasks  involved  in  completing 
the  task.  Method  of  approach  and  ary  extra  commentary 
could  also  he  recorded  on  this  form.  Thou^t  and 
planning,  as  well  as  write-up,  were  required  in 
issuing  this  document;  it  was  not  a  simple  checklist 
operation. 

2hlb  The  "Status  Report"  memo,  for  registering 
progress  against  defined  and  assigned  tasks,  was 
issued  to  the  reporter  each  week  in  an  updated  form. 
Filling  out  this  form  usmlly  required  only  entering  a 
nunfcer  or  letter,  or  checking  a  hox,  in  order  to 
record  progress  to  a  new  phase  or  siibtask  or  to  revise 
a  time  estimate.  If  statvis  information  had  not  been 
changed  from  the  previous  week's  report,  no  action  was 
needed- -except  to  return  the  form.  There  was 
provision  for  axJding  ary  extra  commentary. 

2hlc  The  "Op"  memo  was  extremely  brief  and  hi^ly 
formatted — there  was  virtually  nothing  to  write  in, 
except  initials  and  date.  The  header  was  prepared  at 
the  time  the  task  description  was  entered;  at  the 
appropriate  time — task  completion  to  an  operational 
stage — this  memo  was  initialed  and  turned  in. 

Provision  was  made  for  adding  conments. 

2b2  Issuance  and  distribution  of  these  forms  was 

procedurally  controlled: 

2b2a  Task  Descriptions  were  to  be  entered  before  any 
work  was  begim  on  the  task;  copies  went  to  all  program 
members,  and  to  the  master  file. 

2b2b  Updated  Status  Report  forms  were  distributed  and 
collected  weekly.  Copies  were  distributed  only  to  the 
Information-Management  project  personnel:  the 
originals  were  filed  (available  to  any  member  of  the 
program),  and  iised  in  preparing  the  next  week's  status 
forms. 

2b2c  Op  Memos  were  distributed  immediately  to  all 
program  menbers,  as  well  as  being  filed  with  the 
corresponding  task-description  memo  in  the  master 
file. 

2c  Operation  of  the  Scheme 

2cl  This  system  of  statvis- informat  ion  reporting  was 

instituted  on  a  weekly  basis,  and  operated  for  a  period 

of  27  weeks. 
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2c2  Task  descriptions  were  issued  "by  each  ncmber  of  the 
program  at  the  time  the  scheme  was  initiated.  During 
most  of  the  period  of  operation,  two  people  participated 
in  the  weekly  reporttng--thou£^  not  always  the  same  ttfo. 


2c3  Most  of  the  reporting  concerned  programming  and 
system-design  tasks,  i.e.,  implementing  system  softtfare 
features.  This  yielded  well-defined,  naturally  delimited 
tasks.  It  also  restricted  the  weekly  reporting  to  Just  a 
few  individuals  (we  wanted  to  try  these  Ideas  with  a  very 
small  nuriber  of  participants  at  first),  and  gave  vus 
status  information  in  an  area  where  a  real  need  was  felt. 


2d  Results  of  Trial  Operation 

2dl  The  most  serious  problem  was  that  the  information 
conveyed  by  the  statiis  reporting  proved  to  be  of  little 
value.  We  attribute  this  to  the  fact  that  it  was  not 
possible  to  formulate  a  task  description  realistically  in 
enou^  detail  to  make  it  a  useful  basis  against  which  to 
register  one's  progress.  As  a  problem  in  managing 
information,  this  took  two  forms : 

2dla  First,  we  needed  ways  of  incorporating  more 
detail  into  the  task  descriptions;  representing  more 
realistically  the  s\ibtasks  Involved,  and  their  complex 
interrelations;  and  displaying  the  relations  to  tasks 
which  others  in  the  program  mi^t  be  working  on 
concurrently.  This  was  a  problem  in  representing  and 
sti*ucturlng  information  \ise fully. 

2dlb  Secondly,  we  needed  easier  and  more  flexible 
ways  of  changing  that  task  description — as  the  task 
definition  itself  evolved  into  modified  forms,  and  as 
progress  was  made  against  it.  This  was  a  problem  in 
processing  information  usefully,  and  one  which  called 
for  computer  help. 

2d2  If  our  current  structuring  conventions  and  off-line 
con^juter  aids  had  been  available  at  the  time  we  befp.n  the 
status  reporting,  we  could  have  handled  this  problem  more 
satisfactorily;  for  they  give  us  ways  of  representing 
complex  hierarchically-organized  information,  tagging  and 
labeling  and  linking  it  to  bring  out  its  qualitative 
significance;  and  \islng  computer  processes  to  operate  on 
this  organized  information,  modifying  it  and  updating  it. 
These  are  Just  the  capabilities  that  were  needed  for  a 
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more  reeliatic  scheme  of  reporting  status  information. 

2d3  These  off-line  aids  are  Just  now  getting  to  the 
trustworthy  stage.  If  we  work  up  a  second  attempt  at 
status  reporting,  we  have  available  a  far  more  useful  set 
of  tools,  well  adapted  to  the  kind  of  information 
problems  we  uncovered  there.  A  logical  first  move  would 
be  to  try  framing  complex  task  descriptions,  tagged  and 
linked  in  ways  that  bring  out  the  most  significant 
interdependencies;  then  to  use  the  associated  off-line 
computer  processes  to  operate  upon  these  and  carry  out 
the  modifications  on  them — modifications  due  both  to  the 
changing  nature  of  the  task  definition  (for  Instance,  as 
new  constraints  come  into  view),  and  to  the  progress 
marked  up  against  the  defined  task. 

3  SECOND  STATUS- REPORTING  SCHEME 

3a  Rationale 

3al  The  second  status-reporting  scheme  was  conceived  as 
real-time  reporting,  with  a  "sl^-on"  when  one  sat  devn 
to  work  and  a  "sl^-off"  when  one  completed  it,  left,  or 
was  interrupted.  The  reporter  would  state,  in  his  cvn 
words,  what  he  planned  to  do  when  he  started  working  and 
note  what  impediments  (if  any)  were  in  the  way  of  his 
coriQJletlng  it  when  he  left. 

3a2  The  format  was  designed  specifically  for  on-line 
use,  as  detailed  below  in  3bl;  the  same  formt  was  also 
used  as  the  basis  for  a  manually  operated  system  ,  as 
described  in  3b3. 

3a3  The  goal  was  to  make  the  whole  process  of  reporting 
as  axrtoimtlc  and  natural  as  possible.  Thus  the  report 
was  flexible  in  both  its  content  and  its  timing;  it  was 
entered  whenever  appropriate,  with  quick  feedback  of 
information  to  supervisory  personnel. 

3a4  In  particular,  this  scheme  was  to  be  a  flag-setting 
scheme,  notifying  of  impediments  or  potential  problems, 

3b  Implementation  of  the  Scheme :  Formats  and  Procedures 

3bl  The  automatic  status -re porting  format  was  Intended 
for  on-line  use  as  follows : 

3bla  When  the  system  had  been  started  up  and  the 
on-line  program  had  been  loaded ,  the  word  "OPERATOR" 
would  appear  on  the  screen.  The  operator  would  then 
type  in  the  required  literal  string  (ID  information) , 
followed  by  the  delimiter. 
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required  literal  string  (ID  information),  followed  by  the 
delimiter. 

3blb  This  delimiter  woiild  activate  the  connand, 
entering  the  literal  string  and  bringing  up  the  next 
heading  to  the  screen:  ''DATE." 

3b Ic  Each  entry  would  bring  up  the  next  in  this  way, 
until  the  sign-on  part  of  the  reporting  had  been 
completed.  (See  the  attached  form.  Figure  11. ) 

3bli  When  his  work  on  line  was  completed,  the 
operator  would  type  in  a  code  for  "sigi-off"  and  the 
words:  "TIME  OFF"  would  appear  on  the  display. 

Typing  in  the  time  plus  the  literal  string  delimiter 
would  then  bring  up  the  next  item:  "I  ACCOMPLISHED," 
and  finally,  the  item:  "REMARKS,"  completing  the 
sign-off  information. 

3b2  This  status  data  would  be  routed  to  the  appropriate 
parties: 

3b2a  The  complete  report,  including  both  the  sign-on 
and  slgi-off  information,  would  be  treated  as  a  memo 
to  the  project  leader,  program  manager,  and/or  records 
clerk,  as  appropriate. 

3b2b  Copies  of  the  report  would  be  routed  to  people 
named  or  referenced  by  initials  in  the  "REMARKS" 
section;  or  alternatively,  a  "COPIES  TO"  entry  could 
be  added  to  the  sign-off  format,  for  designating 
others  not  normally  included  in  the  status  report 
distribution. 

3b3  For  nanual  use,  blank  forms  with  the  appropriate 
headings  were  distributed  to  group  menbers. 

3b3a  The  forms  were  kept  very  simple,  to  minimize  the 
chore  of  filling  them  out  and  maximize  the  probability 
that  this  would  be  done  conscientiously. 


3b3al  Unnecessary  entries  were  omitted  completely. 

3b3a2  Ample  space  ajid  leeway  were  provided  for  the 
researcher  to  include  comments  in  his  own  words, 
chosen  without  system  constraint. 
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TASK  MONITORING 


STATUS  REPORT  MEMORANDUM 

OPERATOR: 

DATE: 

TIME  ON: 

PROJECT: 

TASK: 

I  INTEND  TO: 


Sign-off  entries  should  include  the  following:  TIME  OFF: 

I  ACCOMPLISHED: 
REMARKS: 


FIG,  11  SAMPLE  OF  STATUS  REPORT  MEMORANDUM  FORM 
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3b3a3  The  "I  ACCOMPLISHED"  or  "RiMRKS"  section  of 
the  report  could  contain  reference  to  any  system 
malfunction  or  limitation  hearing  upon  completion 
of  the  task,  as  well  as  to  any  organizational 
problems. 

3b3b  Each  person  was  to  fill  out  the  "sign-on" 
section  of  the  report  as  he  sat  down  Intending  to  put 
in  a  significant  amo\mt  of  time  on  a  given  task. 

3b3c  When  he  completed  his  objective,  or  before  then 
if  he  was  Interrupted,  he  would  fill  out  the 
"sign-off"  section  of  the  report. 

3b3d  Filling  out  of  the  forms  was  not  to  be  postponed 
and  done  ex  post  facto,  for  one  objective  was  to 
simulate  the  on-line  situation  and  obtain  some 
feedback  useful  for  on-line  instrumentation. 

3c  Operation  of  the  Scheme 

3cl  This  second  scheme  of  status  information  reporting 
was  instituted  in  its  manual  (or  off-line)  form,  and 
conducted  concurrently  with  the  first  scheme  for  a  period 
of  about  twelve  weeks. 

3c2  One  member  of  the  program,  whose  use  of  the  forms 
WEIS  very  faithful,  found  that  the  timing  varied  from 
several  sign-on  and  sign-off  periods  within  the  same  day 
to  several  days  on  the  same  reported  segment  of  work. 

3c3  The  filled-out  forms  were  given  to 
Information-Management  project  personnel;  they  were 
examined,  and  occasionally  brovight  to  the  attention  of 
the  program  manager  before  being  filed.  No  problems  were 
flagged  down  by  this  means,  however. 

3d  Fesxilts  of  Trial  Operation 

3dl  On-line  implementation  of  this  scheme  would  have 
made  a  significant  difference  in  its  operation  and 
results;  in  fact,  no  fair  and  realistic  evaluation  of  the 
scheme  can  be  made  without  on-line  experience,  for  which 
it  was  tailored.  Tills  is  especially  true  in  its  method 
of  entering  status  Information,  and  of  routing  it 
appropriately. 

3d2  Because  this  type  of  report  serves  mainly  a 
"flagging"  function,  it  does  not  rely  explicitly  upon  an 
adequate  "task  description,"  as  the  first  scheme  did. 
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That  is,  it  does  not  need  to  face  the  problem  of  framing 
an  adeqmtely  representative  and  flexible  task 
description,  yet  it  does  presuppose  existence  of  such  a 
description  in  the  background  in  order  to  be  maximally 
effective  and  yield  significant  information.  When  the 
problem  of  task  definition  has  been  more  satisfactorily 
resolved,  this  second  scheme  of  extracting  status 
information  looks  very  promising,  and  probably  should 
receive  on-line  implementation  and  testing. 


4  CONCLUSION 

4a  Our  initial  model  for  obtaining  status  informaticai  about 
a  programming  process  distinguished  three  points  where 
written  information  shovQd  be  entei^  into  the  record:  the 
transition  into  the  active  phase,  marked  by  a  "Task 
Description";  the  "Status"  reports  at  time  intervals  during 
the  implementation;  and  an  "after-the-fact"  final 
documentation. 

4b  One  very  oerioiis  oversimplification  in  this  model  is 
that  it  overlooks  the  temporal  interleaving  of  these  phases; 
they  do  not  occur  in  ary  simple  temporal  sequence.  Much  of 
the  "final  documentation"  is  actually  done  during  the 
implementation  stage;  in  fact,  even  the  task  definiticffi  is  a 
useful  part  of  the  complete  documentation  that  mig^t  finally 
be  retained  in  the  record. 

4c  Ideally,  program  documentation  and  status  information 
about  the  programming  should  "fall  out"  as  a  natural  product 
of  the  methodology  followed  throxi^out  the 
design-and-programmlng  process.  This  is  one  of  the  issues 
at  stake  in  the  linked -statement  design  recoids  described  in 
Section  III. 

4d  We  would  like  (ideally)  to  manage  status  information  and 
documentation  in  ways  that  made  them  virtmlly 
indistinguishable  from  the  s\±)stantive  work  of  design  and 
programming — so  interwoven  in  the  progranmer 's  methodology 
that  the  documentation  wo\ild  be  the  very  framework  within 
which  he  builds  his  work.  Ibis  would  not  be  a  documentation 
scheme  which  wo\ild  "reflect"  his  substantive  work;  but 
rather,  a  documentation  which  woxild  "display"  the  current 
(and  evolving)  state  of  his  siiDstantive  work. 
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1  INTRODUCTION 

la  A  new  on-line  computer  system  has  “been  ordered.  This 
will  have  a  general  effect  upon  the  course  and  scope  of  our 
work. 

lal  Delivery:  1  July  65. 

Ia2  Central  processor:  CDC  3100;  0k  hy  24-1) it,  1.75 
usee  core  memory  with  three  l/O  channels. 

Ia3  Peripheral  equipment: 

la3a  Both  paper  tape  and  punched  card  l/O. 

Ia3b  IBM  1311  disk  file  (2,000,000  characters). 

Ia3c  Two  magnetic  tape  transports. 

Ia3d  Line  printer. 

Ia3e  Straza  character  generator  (arriving  1  April 
65)--display  scope  and  on-line  input  terminals  will  he 
the  same  as  at  present. 

Ih  We  plan  to  incorporate  hoth  a  list- processing  and  a 
string-processing  language  facility  to  work  compatibly 
within  common  programs. 

Ic  The  on-line  printer  will  make  a  difference  in  hoth  our 
on-line  and  off-line  text-mnipulation  systems. 

Id  Immediate  availability  of  selective  printout  for  the 
on-line  worker  offers  interesting  posslhlllties  for 
aiding  and  expanding  his  working  methodology. 

Ic2  We  plan  to  Implement  the  off-line  text-manipulation 
program,  prohahly  as  the  first  program  in  the  new  system. 
The  improved  accessihillty  will  give  us  much  quicker 
recycling  of  our  working  text. 

Id  We  plan  to  evolve  time  sharing  in  easy  stages.  The 
first  application  would  prohahly  he  to  allow  our  off-line 
text -manipulation  processes  to  go  on  as  interleaved 
hackgrotmd  work  while  the  on-line  system  is  being  used. 

2  PROGRAMMING  METHODS 
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2a  General  Evolution  from  the  Present  State. 

2al  Our  Intended  usage  of  the  techniques  described  In 
this  report  will  stimulate  a  steady  stream  of  new  needs 
and  possibilities  affecting  conventions,  siyle, 
processes,  and  working  methods. 

2a2  We  feel  that  such  evolutlcn  could  actively  and 
profitably  be  pvirsued  for  many  months. 

2a3  For  Instajice,  we  have  only  begun  to  explore  the  use 
of  links  and  tags.  At  a  given  point  In  a  process  design, 
specifications,  resources,  constraints,  etc.,  described 
In  other  portions  of  the  record.  Influence  the  design;  It 
would  probably  be  valuable  to  Install  appropriate  types 
of  links,  to  provide  convenient  records  of  the  Influence 
of  these  factors. 

2b  Stripper-Translator 

2bl  Embedding  the  actual  source  code  within  the  design 
record  provides  homogeneity  In  both  the  documentation  and 
the  design  process. 

2b2  It  would  be  wasteful  to  require  a  keypunch  operator 
to  transcribe  source  code  from  this  design  record,  so  we 
plan  to  develop  a  "stripper"  program  to  pull  out  the 
source  language  In  a  form  suitable  for  Input  to  the 
translator. 

2b 3  (Pl)  *p  Stripping  Processor — A  recursive  siib routine 
to  strip  out  source  code  from  the  design-record  structure 
Is  relatively  straightforward. 

2b3a  *c  Directed  at  a  process  statement,  this 
sijbroutlne  will  strip  out.  In  appropriate  order,  all 
of  the  source  code  In  the  list  and  Its  siibstructure. 

2b3al  We  assume  OSAS  source  code  In  the 
description  below. 

2b3a2  STl  Is  the  head  of  the  list  and  Is  given  as 
a  parameter  to  this  process. 

2b3a3  Let  ST2  be  the  current  statement  being 
examined  at  any  time  by  this  processor. 

2b3a4  Terminology  as  from  Ref(SRIl):  SBH  ST2  Is 
the  head  statement  of  the  siibllst  of  statement  ST2; 
TAL  STl  Is  the  tall  statement  of  the  list 
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containing  statement  STl;  ani  SCS  ST2  is  the 
list-successor  of  statement  STS. 

Sb3b  (Pl)  Setup. 

2b3bl  ST2-ST1. 

2b3c  (Pll)  If  STS  has  a  *c  tag,  TO(PIS). 

Sb3d  If  STS  has  an  *o  tag,  TD(P13). 

Sb3e  CALL(Pl)  for  SBH  STS. 

Sb3f  (P13)  Strip  OSAS  from  asterisk  to  end  of 
statement. 

Sb3g  (PIS)  If  STS-TAL  STl,  exit. 

Sb3h  STS-SCS  STS,  TO ( Pll). 

Sc  Cross  Referencing  between  Object-Code  Listing  and  Design 
Record 

Scl  Information  contained  in  the  design  record  would 
often  be  valmble  during  debugging. 

ScS  The  listing  and  the  design  record  will  contain  the 
same  reference  names. 

Sc3  The  computer  can  then  aid  in  on-line  cross 
referencing  as  follows: 

Sc3a  A  modification  of  our  on-line  system  would 
enable  the  user  to  scan  and  manipulate  text  in  the 
format  of  the  object-code  listing. 

Sc3b  In  this  format,  a  machine  address  would,  become 
the  equivalent  of  a  location  nunber;  a  synhollc  name 
or  label  would  become  the  equivalent  of  a  statement 
name. 

Sc3c  Scan  and  hop  conmands  on  location  and  name  would 
thus  be  available  over  the  object-code  listing. 

Sc3d  Cross-record  processes  could  be  developed  that 
would  allow  hopping  from  one  record  to  a  named 
statement  in  another  record,  to  provide  effective 
cross  referencing. 

Sc4  More  natural  cross  reference  could  be  obtained  by  a 
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subtly  different  arrangement- -integrating  the 
translator  output  hack  into  the  design  record. 

2c4a  A  special  link  type  (e.g. ,  "*listing")  could  he 
vised  to  link  from  emy  statement  containing  an  *o  tag 
(or  other  sovirce-code  tag)  to  the  corresponding  point 
in  the  ohject-code  listing. 

2c4h  Normal  scanning  of  the  record  would  shcv  the 
source  code  enbedded  in  the  lowest  levels  of  the 
design  record  structvire. 

2c4c  A  special  scanning  mode  would  not  show  the 
sovirce  code,  hut  instead  would  automatically  follow 
the  "*llstlng"  links  to  locate  and  show,  as  the  lowest 
level,  the  translated  object  code. 

2d  On-Line  Executing  and  Debugging 

2dl  For  completeness,  these  cross-reference  aids  should 
he  accompanied  by  the  ability  for  the  user  to  execute  and 
modify  operating  programs  on  line. 

2d2  A  natural  operating  system  for  this  would  allow  the 
viser,  when  viewing  the  design  record,  to  select  a  process 
statement  (at  ary  level),  stipulate  the  necessary  entry 
parameters,  and  have  the  appropriate  section  of  code 
executed. 

2d2a  Special  aids  would  he  available  to  help  the  user 
establish  the  desired  entry  parameters. 

2d2b  If  execution  were  normal,  the  resulting 
parameter  states  could  be  displayed  and  (if  desired) 
used  as  the  input  parameters  for  the  next  process 
step. 

2d2c  If  the  process  did  not  execute  properly,  the 
user  could  drop  down  to  the  sviblist  of  this  process 
statement  and  begin  executing  these  statements,  one  at 
a  time,  to  isolate  the  trovble. 

2d3  Special  processes  to  aid  on-line  debugging,  such  as 
help  in  establishing  program  patches,  wovOd  be  a  natural 
addition  to  the  above  aids. 

2d4  *c  Both  of  the  above  feature  (statement  execution 
and  on-line  patching)  have  previously  been  developed  and 
used  in  DDT--the  on-line  (typewriter)  debugging  aid  for 
the  PDF  series  of  computers. 
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2d5  On-line  stripping,  translating,  and  reintegration  of 
the  object  code  are  also  important  features  to  plan  for. 


2e  We  plan  to  develop  our  on-line  system  further  along 
these  general  lines. 

3  Indexing  and  retrieval  for  our  external  documents, 

3a  In  oiir  original  task  breakiown,  we  had  divided  the 
information-management  problems  in  our  program  into  three 
types: 

3al  A  personal  docxmientation  system  (FDOC)  in  which  an 
Indivldml  could  get  help  in  managing  his  own  working 
information. 

3a2  A  group  documentation  system  (GDOC)  for  managing  the 
information  representing  interpersonal  and  group  working 
records. 

3a3  The  external  documentation  system  (XDOC)  for 
managing  the  information  that  the  group  collects  from  the 
outside  world. 

3b  The  activity  in  the  status  reporting  and  program 
docvunentation  areas  all  lie  in  the  categories  of  FDOC  and 
GDOC  system  work. 

3c  Over  the  past  five  years,  we  have  collected  (mostly 
under  APOSR  sponsorship)  some  1800  bibliographical  items  of 
external  reference  data  relevant  to  computer-aided  problem 
solving. 

3cl  These  have  all  been  entered  into  ooir  system  in  a 
standard  format. 

3c2  They  have  all  been  punched  on  papier  tape  throuf^  the 
years  as  the  collection  grew, 

3c3  At  present,  they  are  filed  only  by  chronological 
accession  nxmiber  and  by  a  (manml)  author  card  file. 

3d  The  information  structiiring  conventions  and 
computer-aided  manipulation  processes  already  described  in 
this  repxDrt  and  Ptef(SRIl)  would  be  basically  adequate  for 
organizing  these  items  into  a  structvxred  file, 

3dl  The  format  of  the  individual  entries  is  completely 
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compatible  with  the  conventions  of  both  our  off-line  and 
on-line  system,  for  each  to  be  handled  as  a  separate 
item. 

3d2  The  present  file  is  a  one-level  structure  (composed 
of  Just  one  long  list). 

3d3  A  simple  computer  program  could  give  each  item  a 
name  (in  our  special  sense  of  the  term);  this  would  be 
its  current  accession  nurber. 

3d4  An  initial  categorization  structure  could  be 
developed. 

3d4a  Such  a  structure  coxild  be  one  level  deep  in  some 
areas,  many  levels  deep  in  other  areas. 

3d 4b  It  need  be  only  tentative,  for  our  techniques 
would  allow  us  later  to  modify  the  structure  very 
easily. 

3d5  Our  manipulation  techniques  would  let  lis  scan  the 
list  and  send  each  statement  to  some  designated  position 
in  the  structure. 

3d5a  For  the  first  few  passes,  where  items  may  be 
moved  within  a  very  large  file  (in  terms  of  our 
current  work  data  capacity),  we  would  likely  have  to 
use  our  system  in  special,  tricl^r  ways. 

3d5b  Once  the  statements  becajne  fitted  into  the 
structure  so  that  individual  category  lists  were 
manageable  within  our  working  file  size,  there  would 
be  little  problem  in  moving  statements  among  lists. 

3d6  Our  present  on-line  system  could  accommodate  a 
substructure  of  the  overall  file  containing  up  to  60  or 
70  bibliographical  items. 

3d7  In  our  on-line  system,  ary  nunber  of  such  blocks  of 
data,  representing  siibstructvires  of  the  large  structure, 
can  be  stored  on  the  meignetic  tape.  This  would  provide 
access  at  tape-scan  speeds,  allowing  easy  study, 
extraction,  or  modification  of  ary  block. 

3d0  The  first  blocks  on  mag  tape  could  contain  the 
hi^-level  structuring  for  the  total  file;  thiis  they 
could  represent  a  category  index  for  the  blocks  that 
contained  the  data  svbstructuires. 
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3e  On-line  searching,  updating,  and  restructuring. 

3el  Ihe  on-line  techniques  for  structure  scanning  can 
give  fast  search  throu^  the  Index  or  other  structured 
blocks. 

3ela  Structure  scanning  allows  scanning  down  any 
given  list  (at  any  desired  level),  and  being  able 
Instantly  to  drop  to  a  level  below  any  designated 
statement  seen  on  the  current  list,  Ref(SRIl). 

3elb  This  lianedlately  gives  us  the  basic  "tree 
selection"  technique. 

3e2  Our  conventions  for  Tising  tags  provide  a  ready-made 
technique  for  attaching  descriptors  to  any  item  or 
statement  at  any  level  in  the  structure,  and  the  planned 
general  tag-search  process  would  give  flexible  retrieval 
on  a  descriptor  search  basis. 

3e3  Our  conventions  for  naming  and  linking,  and  the 
processes  for  link  hopping  on-line  (l.e.,  for 
automatically  hopping  to  the  statement  referred  to  by  a 
link),  would  provide  yet  another  search  technique. 

3e3a  This  provides  directly  for  the  "associative 
trail"  technlqvies  prescribed  by  Bvish  in  his  classic 
"Memex"  paper,  Ref(Bushl),  Ref(OSRl). 

3e3b  Ihe  use  of  different  link- type  tags  (l.e.,  the 
printing  characters  preceding  the  open  paren  of  a  link 
term)  would  allow  us  to  give  individual  trails 
separate  Identity #  and  to  categorize  the  types  of 
trails. 

3e3c  Following  a  trail  within  the  70- Item  current 
working  file  limit  would  be  simple.  One  would  point 
the  light  pen  at  a  link  term  and  strike  the  hop  code. 
There  would  then  be  a  wait  of  no  more  than  a  second  or 
two  to  view  the  llnked-to  statement  In  Its  resident 
location  within  the  structure. 

4  REFERENCE  MANUALS 

4a  Introduction 

4al  In  our  program,  we  have  many  equipments,  programs, 
and  user  systems  whose  features  are  changing. 

4a2  Our  usage  of  equipment,  software,  and  user  systems 
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shifts;  this  msans  our  requirements  and  dependence  upon 
reference  information  are  continuously  shifting  also. 

4a3  A  reasonable  area  of  information-management  focus 
with  our  program  would  thus  he  conventions  and  procedtires 
for  structuring,  updating,  and  referencing  special 
materials. 

4a4  There  woxild  he  two  main  types  of  users: 

4a4a  The  "off-line"  user,  who  would  refer  to  hard 
copy. 

4a4b  The  "on-line"  user,  who  woxild  hop  and  scan 
within  computei>held  reference  material. 

4a5  The  work  of  organizing,  structuring,  and  modifying 
the  records  (for  either  the  off-line  or  on-line  user)  can 
he  aided  hy  both  our  on-line  and  off-line  systems. 

4h  Organizing  and  Structuring  the  Reference  Material 

4hl  The  hierarchical  structuring,  the  cross-reference 
linking,  and  the  tagging  of  statements  all  offer 
extensive  possibilities  for  organizing,  relating,  and 
identifying  the  various  types  of  information  needed  in  a 
reference  document. 

4b2  For  initial  experimentation  with  these  features,  the 
processes  and  procedtires  already  described  for  our 
on-line  and  off-line  manipulation  of  structured  text  are 
quite  adequate. 

4h3  Existing  reference  doc\iments--e.g. ,  programming  or 
equipment  manuals : 

4b3a  One  approach  to  these  woxild  he  first  to 
transcribe  the  document  directly  into  machine  code,  in 
its  original  format. 

4b3b  Once  in  machine  code,  either  our  off-line  or 
on-line  system  could  he  effectively  used  to  structure 
the  information,  reorganizing  it  and  establishing 
reference  links  and  tags  as  desired. 

4h4  The  features  of  both  systems  provide  considerable 
facility  for  modifying  and  updating  reference  records 
rapidly  and  efficiently. 

4c  Hard  Copy  Reference  Records 
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4cl  Selective-depth  printout 

4cla  Ihe  printout  processes  that  operate  upon  a 
structured  record  will  soon  include  the  facilities  for 
printing  out  only  statements  above  a  specified  depth. 


4clb  A  two-  or  three-level  printout  would  thus 
provide  an  effective  table  of  contents  (indeed,  to 
make  it  more  like  a  table  of  contents,  the  page  nunber 
at  which  each  statement's  siibstructure  is  to  be  found 
could  automtically  be  attached  to  each  lower- level 
statement  in  the  limited-level  printout). 

4clc  This  operation  of  "limited-level  table  of 
contents  printout"  ral^t  well  be  nested: 

4clcl  When  one  turned  to  the  referenced  location, 
he  would  find  a  limited-level  printout  of  the 
substructure--l.e. ,  the  table  of  contents  of  that 
s\jbstructiu'e. 

4clc2  This  could  be  continued  for  siibsequent 
le  ve  Is . 

4cld  This  type  of  printout  should  be  explored  for 
providing  new  ways  to  study  or  reference  a  record. 

4c2  Automatic  Cross-Reference  Updating 

4c2a  Cross-reference  links,  when  printed  out,  could 
automatically  be  supplied  with  the  page  nunber  of  the 
linked -to  statement. 

4c2b  This  would  encourage  liberal  use  of  cross 
references  within  a  record,  since  their  updating 
(after  the  record  had  been  modified)  would  be  entirely 
automatic. 

4c3  Tags  would  be  some  help  (although  not  nearly  as  much 
as  for  the  on-line  user). 

4d  On-Line  Reference  Paclll'ty 

4dl  Basic  Operations: 

4dla  Structured  scanning,  which  allows  scanning  to 
limited  depth,  with  Immediate  selective  changing  to 
new  depth  limits  at  ary  point. 
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4dlb  Qiain  scanning,  which  lets  one  scan  over  the 
successive  statements  of  specified  chains--e.g. ,  the 
source  chain  of  a  given  statement,  or  the  chain  that 
follows  a  given  type  of  linkage  through  the  structure. 


4dlc  Link  hopping  and  location-number  hopping,  which 
allow  instantaneous  jumps  to  other  portions  of  the 
record. 

4dli  Tag  searching,  which  provides  for  hopping  to 
successive  occurrences  of  given  tagging 
configurations;  this  gives  descriptor-search  facility. 


4dle  Synbol-string  searching,  which  provides  for 
hopping  to  successive  occurrences  of  a  specified 
synbol  string. 


4d2  Factors  to  Explore : 

4d2a  Organizing  and  Structuring: 

4d2al  The  ways  to  organize  reference  data  into 
hierarchical  structure. 

4d2a2  The  different  "types  of  links  and  the  ways  to 
use  them. 

4d2a3  The  different  types  of  tags  and  the  ways  to 
use  them. 

4d2b  Reference,  Study,  and  Search. 

4d2bl  The  methods  of  thinking  and  working  that 
most  effectively  harness  the  above  features  of 
structure  and  operation. 

4d2b2  The  processor  features  that  best  utilize  the 
clues  provided  by  structure,  linkage,  and  tagging. 


4d2b3  The  best  set  of  operations  (to  be  initiated 
by  specific  commands)  to  provide  an  efficient 
facility  for  following  the  procedures  and  methods. 


4e  Our  approach  will  be  a  nattiral  exploration  of  the 
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several  avenues  in  parallel  as  we  try  to  use  our  developing 
techniques  to  best  advantage  in  our  own  work. 
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INTRODUCTION 


1  The  Nfen-Nb.chlne  Information  System  is  aimed  at  improving  the 
work  performance  of  a  programmer  by  the  use  of  computer  aids, 
many  of  them  real-time.  Although  a  programmer  is  the  main 
target  for  the  work,  many  of  the  processes  have  a  wider 
applicability. 

2  This  manual  describes  the  current  state  of  the  system,  which 
is  in  continuous  development.  The  manual  is  published  in  two 
forms--in  a  looseleaf  notebook  and  in  a  fixed  biraiing. 

2a  The  looseleaf  form  is  Intended  for  those  who  will  use 
the  system. 

2al  Such  users  will  receive,  when  appropriate, 
modifications  and  additions  to  this  manual  to  keep  their 
copy  updated  with  the  status  of  the  system. 

2b  The  fixed  binding  version  of  this  manual  is  for 
information  purposes  only.  New  versions  will  be  issued  from 
time  to  time  as  significant  additions  are  Incorporated  into 
the  system. 

2c  Requests  for  further  copies  of  this  manual  in  either 
version  should  be  made  to  Mr.  W.  K.  English,  Building  314b. 


3  The  stimulus  for  the  design  of  the  system  has  been  the 
Institute  *s  research  program  on  "Augmented  Hiuian  Intellect. " 

3a  The  initial  conceptual  framework  for  the  Augmented  Human 
Intellect  Stvdy  was  supported  Jointly  by  the  Air  Force 
Office  of  Scientific  Research  (AF  49(638)-1024)  and 
Stanford  Research  Institute  over  the  period  from  1961 
onwards . 

4  In  this  manual,  the  system  is  broken  down  into  several 
components  that  have  been  developed  under  various  contracts  to 
form  a  coordinated  whole. 

4a  This  particular  version  of  the  User's  Guide  is  assenbled 
specifically  to  accompajay  the  March  19,  1965  report  of  the 
E®  project. 

4b  The  sections  describing  the  conventions  and  procedures 
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for  program-design  documentation  are  missing  in  favor  of  the 
more  complete  writeup  In  the  report  Itself. 

5  The  contents  are  arranged  In  the  following  categories: 

5a  The  conventions,  concepts,  and  definitions  for  the 
linked-statement  structure  form. 

Sal  Essentially  all  of  our  text  Is  new  composed  and 
manipulated  In  this  form;  thus  our  computer-aided 
processes  are  oriented  specifically  towaid  manipulating 
this  form  of  text  (although  they  will  also  handle  other 
forms ) . 

5b  The  procedures  and  processes  available  on  our  on-line 
system  for  manipulating  our  working  text,  and  the  equipment 
comprising  our  on-line  facility. 

5c  The  procedures  and  processes  available  on  our  off-line 
system  for  manipulating  our  working  text. 

6  Currently  both  the  off-line  and  on-line  systems  work  with 
paper- tape  Input  and  output. 

6a  The  paper-tape  output  Is  the  result  of  the  operations 
done  upon  the  paper- tape  Input  text  and  can  be  printed  on 
the  Flexowrlter  to  obtain  corresponding  hard  cojy. 

6b  The  pa per- tape  output  of  either  the  on-line  or  the 
off-line  system  Is  compatible  as  Input  to  either  system  for 
a  next  stags  of  manipulation. 
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1  These  conventions  and  tenainology  for  llnked-statement 
structvirlng  were  developed  under  the  sponsorship  of  the 
Advanced  Research  Projects  Agency. 

2  Statements. 

2a  Any  appearance  of  the  sequence  CARRETURN  CARRETURN 
NUMERIC  is  assumed  to  signal  the  beginning  of  a  new 
statement,  with  the  NUMERIC  as  the  first  character  of  the 
first  "word." 

2b  The  length  of  a  statement  is  arbitrary. 

2c  The  conqjosition  of  a  statement  is  arbitrary,  with  the 
following  explicit  exceptions: 

2cl  Special  requirements  for  Location  Nuabers 
see(LOCNUMDF),  Names  see(NAMDEF),  Thgs  see(TAGDEF),  arid 
Links  see(LINKDEF)  are  described  below. 

2d  (IDCNUMDF)  Location  nuiiDers. 

2dl  The  first  word  of  a  statement  is  its  location 
nuBfcer;  its  first  character  is  a  digit. 

2d2  The  location  nunber  is  composed  of  a  string  of 
digits  and  alphabetics,  with  no  spacing  gaps  inclrxied. 

2d2a  A  "field"  in  the  location  nunber  is  a  continuous 
string  of  alphabetic  characters,  or  a  continuous 
string  of  numeric  characters,  broken  possibly  by  a 
poriod  or  a  conina. 

2d2b  The  characters  in  a  given  field  indicate  the 
ordering  on  a  \mlque  list  in  the  structure  of 
statements  see(STRUaDEF). 

2d3  The  location  nunber  represents  the  uniq\ie  Icxation 
of  its  statement  within  the  structure  of  statements. 

2e  (NAMDEF)  Names. 

2el  A  name  may  be  associated  with  any  given  statement. 

2e2  The  name  is  enclosed  in  parentheses  and  is  the  first 
printing  string  after  the  location  nunber. 

2e3  If  an  open  paren  is  the  first  printing  character 
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after  the  location  number,  it  is  assuned  to  signal  the 
presence  of  a  name. 

2e4  The  name  may  contain  no  spacing  gap8--l.e.,  there 
will  be  no  spacing  gai)s  between  the  parentheses. 

2e5  The  choice  and  sequence  of  printing  characters 
composing  a  name  Is  aihitrary. 

2e6  The  length  of  a  name  Is  limited  to  16  characters 
(printing  or  non-prlntlng).  This  Is  an  aihltrary  and 
tentative  limit. 

2f  (TAGDEF)  Special  words  called  "tags"  nay  be  inclvided 
within  a  statement;  they  may  serve  as  descriptors,  etc. 

2fl  As  many  tags  as  desired  may  be  Incltded  within  a 
statement. 

2f2  They  may  be  located  ai^here  after  the  location 
nunber  and  name. 

2f3  Each  Is  Identified  by  the  sequence  SPACINGAP 
ASTERISK  n-PRINTCHARS  SPACINGAP. 

2f4  There  Is  no  restriction  on  "n,"  or  on  the 
composition  of  a  tag — except  that  no  spacing  gaps  may  be 
Incltded. 

2g  (LINKDEF)  Special  words  called  "links"  may  be  Included 
within  a  statement;  they  serve  to  establish  cross-reference 
linkages  to  other  statements. 

2gl  As  many  links  as  desired  may  be  Included  within  a 
statement. 

2g2  They  may  be  located  anywhere  after  the  location 
number  and  name. 

2g3  Each  Is  Identified  by  the  sequence  SPACINGAP 
n-PRINTCHARS  OPENPAREN  m-PRINTCHARS  CLOSEPAREN 
SPACINGAP-OR-PUNCTUATION . 

2g4  The  parens  enclose  the  name  of  some  statement, 
see(NAMDEF). 

2g5  The  PRINTCHARS  preceding  the  OPMPAREN  represent  the 
"link  type"  code  string;  this  string  may  be  of  arbitrary 
length  and  composition--  except  that  no  spacing  gaps  may 
be  Incluied. 
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3  (LISTDEF)  Lists  of  Statements. 

3a  Any  statement  STl  may  have  a  "list  successor,"  which  is 
another  statement. 

3b  The  sequential  string  of  statements  formed  by  the 
successor  of  a  statement,  by  its  successor,  etc.,  until 
finally  a  statement  is  reached  that  has  no  list  successor, 
is  called  a  "list  of  statements." 

3c  The  first  statement  on  such  a  sequential  list  of 
statements  is  called  the  "head  statement"  of  the  list. 

3d  The  last  statement  on  such  a  sequential  list  of 
statements  is  called  the  "tall  statement"  of  the  list. 

3e  A  list  may  contain  an  arbitrary  ntinfcer  of  statements, 
but  must  have  at  least  one  statement. 

3f  For  each  statement  in  a  given  list,  the  last  field  of 
the  location  nunfcer  indicates  the  statement's  location  in 
that  list. 

3fl  Interpolatlve  breaks  (e.g.,  2fl. 5)  may  appear  in  a 
field  of  the  location  number;  in  this  case  the  nunbers 
indicate  only  the  relative  location. 

3fla  A  special  interpolation  convention  is  needed  in 
Older  to  Insert  something  before  the  head  statement  of 
a  list. 

3flb  Let  a  COMMA,  when  \ised  as  an  Interpolatlve  break 
in  a  field,  designate  that  the  interpolation  is  to 
come  before  (rather  than  after)  the  statement 
indicated  by  the  field  characters  up  to  the 
interpolatlve  break. 

3flc  Example:  3bl,5  (or:  2a, e)  would  belong  in  front 
of,  and  at  the  same  list  level  as,  3bl  (or:  2a). 

3f2  A  list  in  which  the  location  nvmbers  are  in  "clear 
ordinal"  state  will  have  no  interpolatlve  breaks  in  the 
last  field;  this  field  will  then  indicate  the  trvie 
ordinal  location  in  the  list. 

4  (STRUCDEF)  List  Structures  of  Statements, 

4a  Various  structural  relations  are  already  implied: 
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4al  Sequential  association  within  a  list. 

4a2  Inter-stateraent  links,  8ee(LINKDEF). 

4a2a  Ajiy  statement  may  be  linked  to  aity  other  In  this 
manner. 

4b  Besides  this,  there  is  hierarchical  stmcturing. 

4bl  Each  list  of  statements  may  be  a  sublist  of  one  (and 
only  one )  statement. 

4b2  That  statement  is  known  as  the  "source  statement"  of 
that  list. 

4b3  The  location  nunher  of  every  statement  on  such  a 
list  will  differ  from  that  of  its  source  statement  only 
by  the  addition  of  one  more  field. 

4b4  Any  statement  in  that  list  may  be  the  source 
statement  for  a  sublist  of  its  own,  etc. ,  to  arbitrary 
depth. 

4b5  The  sublist  of  a  statement,  and  the  sublists  of  the 
sublist  statements,  etc.,  form  the  "substructxire"  of  the 
given  statement. 

5  Terminology  Conventions. 

5a  About  the  choice  of  nnemonics:  each  entity  described 
below  has  a  name  that  is  generally  accepted  and  usmlly  easy 
to  rementoer.  Hie  three-character  mnemonic  term  for 
designating  an  entity  is  derived  from  this  name  by  means  of 
the  following  rules: 

Sal  The  case  of  any  aljhabetic  character  within  a 
mnemonic  is  not  significant. 

5a2  For  a  one-word  name,  take  the  first  three 
non- repeated,  non-silent  consonants. 

5a3  If  there  are  not  enou^  consonants,  include  the 
first  phonetic  vcvels,  ordered  with  the  consonants  as 
they  appear  in  the  word. 

5a4  For  a  two-word  nane,  take  two  characters  from  the 
first  word,  and  a  third  character  from  the  second  word, 
according  to  the  two  rules  above. 

5a5  For  a  word  and  a  nunber,  take  two  characters  of  the 
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worti  (as  above)  and  append  the  nvinber--even  if  the  nunber 
is  several  characters. 

5a6  For  two  words  and  a  nunber,  take  one  chamcter  from 
each  word,  and  append  the  nuiaber--even  if  the  nunber  is 
several  characters. 

5a7  If  two  names  would  produce  the  same  3-character 
mnemonic,  use  this  mnemonic  for  the  name  which  precedes 
alphabetically.  For  the  other  mnemonic,  try  rejecting 
Its  second  character  and  picking  another  character,  for  a 
new  second  or  third  character,  according  to  the  selection 
rules  above. 

5b  Basic  Entitles. 

5bl  Let  STl,  STS,  etc.,  refer  to  arbitrary  statements. 

5b la  The  integers  carry  no  Implications  as  to  the 
structural  relationship  between  the  statements. 

5b2  Let  LNl,  LN2,  etc. ,  be  used  to  represent  arbitrary 
location  numbers. 

5b3  Let  IFl,  1F2,  etc.,  refer  to  the  first,  second, 
etc.,  fields  of  LNl;  and  2F1,  2F2,  etc.,  to  the  first, 
seco^,  etc.,  fields  of  LN2. 

5b4  Let  NMl,  NM2,  etc.,  refer  to  arbitrary  statement 
names. 

5b5  Let  LSI,  LS2,  etc.,  represent  arbitrary  lists  of 
statements. 

5c  Operations- -where  an  operation  on  one  entity  represents 
another  entliy. 

5cl  General: 

5cla  Let  LCN  STl,  LCN  STS,  etc.,  represent  the 
location  nxmbers  of  statements  STl,  STS,  etc. 

5clb  Let  STM  LNl,  STM  LN2,  etc.,  represent  the 
statements  whose  location  nunbers  are  LNl,  LNS,  etc. 

5clc  Let  STM  NMl,  STM  NMS,  etc. ,  represent  the 
statements  whose  names  are  NMl,  NMS,  etc. 

5cld  Let  NAM  STl,  NAM  STS,  etc.,  represent  the  names 
of  statements  STl,  STS,  etc. 
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Scldl  Let  NAM  STl  be  ZERO  if  STl  has  no  name. 

5c2  Fields  within  a  location  nunber: 

5c2a  Let  FLl  LNl,  FL2  LNl,  etc. ,  represent  the  first, 
second,  etc.,  fields  of  location  nunber  LNl. 

5c2b  Let  FL(expression)  LNl  represent  the  nth  field 
of  LNl,  where  n  is  the  numeric  obtained  by  evaluating 
the  expression. 

5c2c  Let  FLi  LNl,  FLJ  LNl,  etc.,  refer  to  the  1th, 
Jth,  etc. ,  fields  of  LNl. 

5c2d  Let  FLT  LNl  represent  the  last  (tail)  field  of 
LNl. 

5c3  The  depth  of  a  statement — the  level  down  from  the 
top  of  the  structure  at  which  it  lies--is  an  integer. 

The  topmost  level  (location  nunbers  of  1,2, etc. )  has  a 
depth  of  1;  the  next  level  down  (location  nunbers  of  lb, 
4d,  etc.  )  has  a  depth  of  2,  etc. 

5c3a  Let  DPT  STl,  DPT  ST2,  etc.,  represent  the  depths 
of  STl,  ST2,  etc. 

5c3b  Let  DPT  LNl,  DPT  LN2,  etc.,  represent  the  depths 
of  STM  LNl,  STM  LN2,  etc. ;  these  should  always  be 
equal  to  the  nunber  of  fields  in  LN1,LN2,  etc. 

5c4  To  represent  a  statement  having  a  particular 
structural  relationship  to  another  statement; 

5c4a  SCS  STl,  successor  of  STl  (list  successor). 

5c4b  PRD  STl,  predecessor  of  STl  (list  predecessor). 


5c4c  HED  STl,  head  of  the  list  containing  STl. 

5c4d  TAL  STl,  tail  of  the  list  containing  STl. 

5c4e  SBH  STl,  svbllst  head  of  STl--the  head  statement 
of  the  sublist  of  STl. 

5c4f  SBT  STl,  svbllst  tall  of  STl — the  tail  statement 
of  the  svbllst  of  STl. 

5c4g  SRC  STl,  sovirce  of  STl--the  source  statement  of 
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STl. 

5c5  To  represent  a  list  having  a  particular  structural 
relationship  to  a  statement: 

5c5a  LSC  STl,  list  containing  STl — the  entire  list  of 
statements. 

5c5b  LSF  STl,  list  from  STl--the  list  of  statements 
including  STl,  SCS  STl,  etc.,  down  to  and  including 
TAL  STl. 

5c5c  LSB  STl  ST2,  list  between  STl  and  ST2--a  binary 
operation,  representing  the  list  that  begins  with  STl 
and  ends  with  ST2.  (STl  and  ST2  must  be  in  the  same 
list.  ) 

5c5d  LST  STl,  list  to  STl- -the  list  of  statements 
from  HED  STl  through  PRD  STl. 

5c5e  SBL  STl,  sub list  of  STl- -the  entire  list. 

5c5f  SRL  STl,  source  list  of  STl — the  list  containing 
SRC  STl. 

5c6  To  represent  a  statement  having  a  particular 
relationship  to  a  list: 

5c6a  HED  LSI,  head  of  LSI. 

5c6b  TAL  LSI,  tail  of  LSI. 

5c6c  SRC  LSI,  soxorce  of  LSI. 

5c7  Relating  a  list  to  a  list: 

5c7a  SRL  LSI,  source  list  of  LSI — the  list  containing 
SRC  LSI. 

5d  Concatenated  operations . 

5dl  Notation: 

5dla  An  operator  may  operate  upon  an  entity  that  is 
represented  as  the  product  of  another  operation. 

Sdlb  'R^o  successive  operator  terms  separated  by  a 
spaclngsip  indicate  that  the  entity  represented  by  the 
rightmost  operation  is  to  be  operated  upon  by  the 
preceding  operator  term. 
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5dlc  Cfbvlously,  the  product  of  the  rl^tnost 
operation  must  be  an  entity  upon  which  the  preceding 
operator  can  validly  operate. 

5dld  An  Integer  n,  or  an  expression  representing  such 
an  Integer,  appearing  between  parentheses  after  an 
operator,  designates  n  successive  applications  of  that 
operator. 

5dle  Any  other  printing  character  or  character® 
appearing  between  two  operations  indicates  that  they 
are  not  to  be  concatenated. 

5dlf  Some  reasons  for  this  notation: 

Sdlfl  Spaclngaps  between  concatenated  terms  are 
desirable  so  that  long  chains  can  be  conveniently 
broken  by  line  spacing  without  any  complications. 

5dlf2  Prefix  Polish  notation  offers  a  good 
precedent.  (So  does  suffix  notatlon--we 
arbitrarily  selected  prefix. ) 

5dE  Ebcamples: 

5dEa  LCN  TAL  SRC  STl  Is  the  location  nunber  of  the 
tall  statement  of  the  list  containing  the  source 
statement  of  STl. 

5dEb  SCL  STl  -  LSC  SRC  STl. 

5dEc  SBL  STl  -  LSF  SBH  STl. 

5dEd  LST  STl  -  LSB  RED  STl  PRD  STE. 

5dEe  FL(DPH  LCN  STE)  LCN  STl  Is  the  field  of  LCN  STl 
at  a  depth  corresponding  to  the  last  field  of  LCN  STE. 


5e  Special  entitles  and  relationships: 

5el  The  "source  chain"  of  STl  Is  composed  of  STl,  SRC 
STl,  SRC(E)  STl,...,  SRC(DPT  STl)  STl. 

5eE  The  '^branch  chain"  from  STl  Is  composed  of  LST  STl, 
tied  onto  the  end  of  LST  SRC  STl,  tied  onto  the  end  of 
LST  SRC(E)  STl,  etc.,  to  the  head  of  the  top-level  list 
of  the  stmicture. 
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5e3  STl  is  said  to  be  "structurally  above"  STS  if  STl  is 
a  nienber  of  the  branch  chain  from  STS. 

5e4  STl  is  said  to  be  "structijrally  below"  STS  if  STS  is 
a  member  of  the  branch  chain  of  STl. 

5e5  STl  is  said  to  be  "branch  related"  to  STS  if  either 
statement  is  a  menber  of  the  other 's  branch  chain. 

5e6  STl  is  said  to  be  "branch  independent"  of  STl  if 
neither  statement  is  a  menber  of  the  other 's  branch  chain 
(i.e.,  if  they  are  not  branch  related). 

5e7  STl  is  said  to  be  the  "branch  node"  between 
statements  STS  and  ST3  if  it  lies  in  the  branch  chains  of 
both  STS  and  ST3,  and  if  it  is  below  every  other 
statement  that  does  so. 

5e7a  The  branch  chains  from  any  two  statements  in  the 
same  structxire  will  always  meet  to  produce  such  a 
node. 

5e7b  The  branch  node  between  two  branch-related 
statements  will  be  the  "upper"  of  the  two 
statements--!. e. ,  the  one  which  is  structurally  above 
the  other. 

5e7c  Let  BRN  STS  ST3  be  a  symmetrical,  binary 
(two-parameter)  operator  whose  result  represents  the 
branch-node  statement  (e.g. ,  STl  ■  BRN  STS  ST3  «  BRN 
ST3  STS. 

5e8  The  "bridge  chain"  from  STl  and  STS  is  the 
concatenation  of  the  section  of  the  branch  chain  of  STl 
from  STl  to  BRN  STl  STS,  with  the  section  of  branch  chain 
of  STS  from  BRN  STl  STS  to  STS. 
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PART  A  —  INTRODUCTION 


1  Various  segments  of  this  on-line  system  have  heen  developed 
tinder  different  sponsorship,  according  to  the  pursuits  of  the 
respective  projects. 

la  The  basic  working  system  was  developed  and  programmsd 
under  the  sponsorship  of  the  Advanced  Research  Projects 
Agency.  This  includes  the  routines  for  storing  data  on  drum 
and  tape;  for  inputting  and  outputting;  and  for  executing 
the  higher- level  comnands  that  operate  on  statement 
structures  and  tape  files. 

ib  A  project  from  the  National  Aeronautics  and  Space 
Administration  developed  and  programmed  those  parts  of  the 
basic  operating  system  that  handle  the  core-heM  "current 
data";  the  interface  and  interpretive  routines  that  service 
the  display  and  coiwnand -designation  operations;  and  the 
basic  editing  routines. 

2  With  this  system,  one  can  load  an  arbitrary  nuitber  of 
working  records  (each  up  to  18,000  characters  in  length)  onto 
magnetic  tape  by  typing  at  the  on-line  keyboard,  or  by  reading 
in  paper  tape  from  ary  of  our  pa  per- tape-punching  typewriters 
or  from  the  output  of  our  off-line  system. 

2a  The  system  will  handle  a  variety  of  text  forms 
(including  the  normal  sentence-paragraph  form),  but  a  nunher 
of  its  special  features  are  specifically  designed  for  the 
linked-statement  form. 

3  With  the  CRT  display  as  a  very  mobile  "window"  to  scan  a 
record,  and  with  the  computer  to  maneuver  the  window  and  alter 
the  record  in  instantaneoi;is  response  to  his  directions,  the 
user  can  study  and/or  modify  any  such  record  with  great 

facility* 

4  He  may  access  any  of  his  working  records,  for  study  and 
modification;  or  make  an  internal  copy,  for  independent  storage 
and  alteration  as  a  new  record;  or  extract  from  a  nunber  of 
such  records,  merging  them  to  form  a  new  record. 

5  At  any  time  he  may  punch  a  record  onto  paper  tape,  to  be 
kept  permanently  if  desired.  At  any  later  time  he  may  then  use 
this  tape  to  re-enter  this  information  back  into  the  on-line 
system;  to  type  a  printed  version  on  the  Flexowriter;  or  as  an 
input  to  the  off-line  system. 

6  Once  the  equipment  has  been  turned  on,  and  the  on-line 
program  has  been  loaded  and  initiated  at  the  computer,  the  viser 
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directs  all  further  system  actions  from  the  work  station  (the 
CRT  display,  keyboard,  etc. )  by  means  of  successively 
designated  commands. 

6a  Each  command  is  executed  iimed lately. 

6b  The  function  of  the  commands,  indivMually  and 
collectively,  has  been  designed  to  be  maximally  useful  in 
the  task  environment  of  working  with  the  linked-statement 
structures  that  represent  our  working  records  of  plans, 
specifications,  computer- program  design  records, 
system- reference  documents,  external-document  reference 
files,  report  drafts,  etc. 

6c  Each  command  is  designated  by  a  simple,  convenient 
combination  of  keyboard-character  strokes  and 
screen-selection  actions  (with  light  pen  or  table  cursor). 

6d  *c  A  sizeable  portion  of  our  research  effort  continually 
goes  tcwaid  improving  the  repertoire  and  designation  means 
of  these  commands. 
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1  Variovjs  segnents  of  the  on-line  system  have  been  developed 
under  different  sponsorship,  according  to  the  pursuits  of  the 
respective  projects. 

la  Ihe  basic  working  system  was  developed  and  programned 
under  the  sponsorship  of  the  Advanced  Research  Projects 
Agency.  This  inclxdes  the  routines  for  storing  data  on  dr\im 
and  tape;  for  inputting  and  outputting;  and  for  executing 
the  higher-level  commands  that  operate  on  statement 
structures  and  tape  files. 

lb  A  project  from  the  National  Aeronautics  and  Space 
Administration  developed  arid  programned  those  parts  of  the 
basic  operating  system  that  handle  the  core-held  "current 
data";  the  interface  and  interpretive  routines  that  service 
the  display  and  command -designation  operations;  and  the 
basic  editing  routines. 

2  Ibe  two  basic  components  of  a  comtand — the  operator  and  the 
operands  (or  parameters). 

2a  The  operator— specifying  which  command  of  the  repertoire 
is  to  be  executed. 

2al  Generally  designated  by  several  mnemonic  alphabetic 
characters  (with  perhaps  a  SPACE  stroke)  struck  by  the 
vjser  on  the  keyboard.  Case  of  alphabetics  is  unimportant. 

2a2  Or,  a  special  one-handed  keyboard  may  be  used, 
leaving  the  other  hand  free  for  light- pen  or  cursor  use. 
This  has  specially  arranged  keys  for  designating  forward 
or  backward  scan,  and  for  delete.  Insert,  replace,  move, 
and  copy  operations  on  text,  character,  word,  line,  and 
statement  entities. 

2a3  Full  name  for  operator  appears  on  top  line  of 
display  immediately  after  the  operation  is  thus 
designated. 

2a4  After  command  execution,  operation  name  remains 
displayed;  successive  executions  do  not  require 
re -designating  the  operation. 

2a5  Generally,  input  characters  will  be  interpreted  as 
command-operation  designation  only  after:  a  command  has 
Jvwt  been  execxited  (by  striking  the  CA  key),  a  command 
has  Jvist  been  aborted  (by  striking  the  CD  key),  or  the 
system  has  Jvmt  been  started  up. 
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2b  The  operarvis  and  parameters --three  types: 

Ebl  A  numerical  parameter,  e.g.,  for  designating  how 
nany  lines  to  scan  or  which  type- file  item  to  access. 
Entered  at  appropriate  time  (see  below)  from  the 
alphanimerlc  keyboard. 

2b2  Operand  entitles  displayed  on  the  screen. 

2b2a  Selected  by  locating  the  llgjit  pen  or  cursor 
near  a  character  or  printing  space  and  hitting  the 
associated  SELECT  button. 

2b2b  User  actually  selects  a  character  (which  can  be 
a  non-print  character);  if  a  larger  entity  (l.e., 
word,  line,  or  statement)  is  called  for  as  an  operand, 
the  computer  takes  that  entity  which  includes  the 
selected  character. 

2b 3  Literal  input,  a  string  of  characters  entered  at  the 
appropriate  time  on  the  alphanumeric  keyboard. 

2b 3a  Always  terminate  LIT  with  a  CA. 

2bS)  At  the  time  during  a  command  designation  that 
LIT  is  expected  by  the  computer,  a  space  is  cleared  on 
the  display  atnd  the  user  sees  the 
character-by-character  accrual  of  his  keyboard 
input — to  be  put  in  the  specified  text  location  by  the 
final  CA  action. 

2b3c  During  LIT  input,  a  BACKSPACE  deletes  the  last 
character  of  the  LIT  string. 

2b3d  Similarly,  a  BACKSPACEWORD  (a  special  key) 
deletes  the  last  word. 

2b3e  The  xiser  need  not  be  concerned  with  new-line 
designation;  if  a  word  is  being  entered  and  the  end  of 
the  line  is  reached  before  a  SPACE  is  entered,  the 
computer  automatically  shifts  the  partial  word  to  the 
start  of  the  next .line. 

3  Executing  or  aborting  a  command. 

3a  After  designating  appropriately  the  oi>eratlon, 
paramsters,  and  operands,  striking  the  CA  key  (there  is  one 
on  each  side  of  the  keyboard)  will  cause  the  command  to  be 
executed . 
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3al  On  the  coiamnds  not  Involving  a  literal  Input,  a 
SPACE  key  (generally  easier  to  strike)  nay  he  used 
optionally  In  place  of  the  CA  key. 

3a2  A  hug-select  actuator  on  a  cursor  has  exactly  the 
sane  effect  as  the  CA  key,  and  nay  he  used  In  Its  stead 
at  any  time. 

3b  At  any  point  In  designating  a  conmand,  striking  the  CD 
(comnand-delete )  key  will  abort  the  command. 

3b 1  The  operator  designation  In  the  top  line  of  the 
display  will  renntn  as  it  was  before  hitting  the  CD  key. 


4  Many  commands  change  the  contents  of  statement;  the  new 
formatting  is  automatically  done  by  the  computer. 

4a  In  general  all  the  text  of  a  statement  is  cut  into  new 
line  assignments.  A  given  line  is  terminated  (by  a  new-line 
start)  at  the  inter-word  gp,p  which  comes  nearest  to  filling 
out  a  stipulated  length  of  the  line. 

4b  The  exception:  if  a  line  contains  a  TAB  in  it,  then  its 
line-start  text  position  remains  fixed. 

4c  On  type-out  or  punch-out,  leading  SPACE  and  TAB  codes 
are  Inserted  to  Indent  each  line  of  a  statement  3d  spaces, 
where  "d"  is  an  Integer  one  less  than  the  structural  depth 
of  that  statement. 

5  Commani -description  conventions. 

5a  A  description  of  the  way  a  given  command  is  designated 
is  presented  below  as  a  succession  of  (upper-case)  character 
groups,  each  separated  by  a  SPACE. 

5b  The  single  letters  each  represent  the  corresponding 
single  alphabetic  character  to  be  entered.  (Case  is 
unimportant  in  actml  usage. ) 

5c  SP  represents  a  SPACE  character. 

5d  C1,C2,...,  W1,W2,...,  L1,L2,...,  S1,S2,...,  represent 
user-designated  characters,  words,  lines,  or 
statements— each  specified  at  command-des  Ignat  ion  time  by 
selection  of  any  single  character  within  the  entlly. 

5e  LIT  represents  a  literal- input  string  and  Includes  all 
characters  entered,  even  SPACE,  TAB,  and  CARRETURN. 
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5f  NUMBER  represents  any  deciiaal  Integer  entered  on  the 
alphanumeric  keyboard. 

5g  CA  represents  hitting  the  CA  (conmand-accept)  key. 

6  Coamands  currently  available : 

6a  Suanary  list: 

Sal  Enter  text  from  designated  source  into  working  space 
on  drum. 

E  P  CA 
E  M  CA 

E  K  CA  LIT  CA 


Enter  from  paper  tape 

Enter  from  currently  positioned  file  on 
mag  tape 

Enter  from  keyboard— automatically 
positions  display  at  end  of  drum's 
working  text,  and  adds  keyboard  entry 
(lit)  character  by  character  to  the  end 


Gala  Ihls  new  data  Is  added  to  the  end  of  the 
existing  working  data  on  the  dnim. 

6alb  The  "enter'*  process  will  halt  when  drum  is  near 
full,  and  the  typewriter  will  print  appropriate 
notice.  Ihls  allows  for  some  free  space  for  copying 
and  inserting.  Reinitiating  the  "enter"  comnand  will 
load  mtll  working  space  Is  full. 

6alc  When  entering  from  a  mag-tape  file,  the  tape 
will  remain  positioned  where  the  "enter"  process 
stopped,  and  unless  dlstxirbed  by  an  intervening 
tape-file  comnand,  a  stibsequent  E  M  command  will 
continue  reading  In  that  file  from  that  point. 


6a2  Position  display  frame  on  working  text  of  drum. 


H  N  CA  LIT  CA 
H  P  CA  LIT  CA 
H  L  W1  CA 

F  S  SI  CA 

F  S  NUMBER  SP 
F  L  LI  CA 


Hop  to  put  statement  named  LIT  at  top 
of  screen 

Hop  to  put  statement  nunbered  LIT  at 
top  of  screen 

W1  a  link  word,  l.e.,  of  form 
TT. .T(LL. .L);  hop  to  put  statement 
named  LL.  .L  at  top  of  screen. 

Move  forward  so  as  to  position 
statement  SI  at  top  of  screen 
Move  forward  NUMBER  statements 
Move  forward  so  as  to  position  line  LI 


A-22 


SECTION  III  —  ON-LINE  TEXT  MANIPULATION  SYSTEM 
PART  B  —  OPERATING  PROCEDURES 

F  L  NUMBER  SP 

F  A  CA 

B  S  SI  CA 

at  top  of  screen 

Move  forward  NUMBER  lines 

Move  forward,  all  the  way  to  end  of  text 

Move  backward  so  as  to  position 
statement  SI  at  bottom  of  screen. 

B  S  NUMBER  SP 

B  L  LI  CA 

Move  backward  NUMBER  statements 

Move  backward  so  as  to  position  line  LI 
three  lines  from  bottom  of  screen 

B  L  NUMBER  SP 

B  A  CA 

Move  backward  NUMBER  lines 

Move  backward  all  the  way  to  the 
beginning  of  text 

F  B  SI  CA 

Move  forward  to  next  logical  break  in 
nrmbering  sequence  starting  from 
indicated  statement 

B  B  SI  CA 

Move  backward  to  next  logical  break  in 
statement-  numbering  sequence  starting 
from  indicated  statement 

6a2a  See  6a 4a  for  definition  of  "logical  break. " 

6a3  Modify  text  seen  in  display  frame. 

6a3a  Delete  the  designated  entity >  close  up  the 
remaining  text. 


D  T  Cl  C2  CA 

D  C  Cl  CA 

D  W  W1  CA 

D  L  LI  CA 

D  S  SI  CA 

Delete  text,  characters  Cl  through  C2 

Delete  character  Cl 

Delete  word  W1 

Delete  line  Ll 

Delete  statement  SI 

6a3b  Insert  LIT  as  indicated  behind  the  designated 
entity.  Rearrange  prior  text  as  required  to  sake  room. 


I  T  Cl  LIT  CA 

I  C  Cl  LIT  CA 

I  W  W1  LIT  CA 

Insert  LIT  after  character  Cl 

Insert  LIT  after  character  Cl 

Insert  SPACE  LIT  after  last  printing 
character  of  word  W1 

I  L  Ll  LIT  CA 

Insert  CARRETURN  LIT  after  last 

I  S  SI  LIT  CA 

printing  character  of  line  Ll 

Insert  CARRETURN  CARRETURN  LIT  after 
last  printing  character  of  statement 

SI 

6a3c  Replace  the  designated  entity  with  LIT, 
rearranging  prior  text  as  necessary. 

R  T  Cl  C2  LIT  CA  Replace  text  string  characters  Cl 


R  C  Cl  LIT  CA 

throu^  C2,  with  LIT 

Replace  character  Cl  with  LIT 
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R  W  W1  LIT  CA 
R  L  LI  LIT  CA 
R  S  SI  LIT  CA 


Replace  word  W1  with  LIT 
Replace  line  LI  with  LIT 
Replace  statenent  SI  with  LIT 


6a3d  Move  one  designated  entity  to  follow  another. 

The  moved  entity  is  deleted  from  its  original 
location.  Other  text  is  adjusted  to  close  the 
deletion  gap  and  open  the  corresponding  insertion  gap. 


M  T  Cl  C2  C3  CA 

M  C  Cl  C2  C3  CA 

M  W  W1  W2  CA 

M  L  LI  L2  CA 

M  S  SI  S2  CA 


Move  the  text  string,  character  C2 
throu^^  C3  to  follow  character  Cl 
Move  the  text  string,  character  C2 
throvi^  C3,  to  follow  character  Cl 
Move  word  W2  to  follcv  word  W1 
Move  line  L2  to  follow  LI 
Move  statenent  S2  to  follow  statenent 
SI 


6a3e  Copy  one  designated  entity  and  Insert  it  behind 
another.  Ihe  copied  entity  remains  unchanged.  Prior 
text  is  rearranged  to  make  room  for  new  insertion. 


Cl 

C2 

C3 

CA 

Cl 

C2 

C3 

CA 

W1 

W2 

CA 

LI 

L2 

CA 

SI 

S2 

CA 

Cory  text  string,  characters  C2  throu^ 

C3,  to  follow  character  Cl 

Copy  text  string,  characters  C2  throu^ 

C3,  to  follow  character  Cl 

Copy  word  W2  to  follow  word  W1 

Copy  line  L2  to  follow  line  LI 

Copy  statenent  S2  to  follow  statenent 

SI 


6a4  Renvinfcer  successive  statements  in  the  working  text. 


N  SI  LIT  CA  Give  statenent  SI  the  new  nunber  LIT, 

and  give  successive  statements 
correspxsndlngly  appropriate  new 
n-unbers  until  a  statement  ST2  is 
reached  such  that  either  ST2  is  of  a 
higher  level  than  SI,  or  ST2  is  not 
a  "logical  successor"  to  the  statenent 
preceding  it.  Display  view  ends  up 
with  the  predecessor  of  ST2  at  the  top 
of  the  frame. 


6a4a  ST2  is  said  to  be  the  logical  successor  to  ST3 
if  there  could  exist  an  actual  hierarchical  structure 
such  that  (by  their  location  numbers)  ST2  could 
succeed  ST3  in  the  text.  For  instance,  foUcwlng  2b3 
one  could  logically  accept  only  2b3a,  2b4,  2c  or  3. 
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T  S 
T  S 
T  L 
T  L 

S  S 
S  S 
S  L 


0  P 
0  T 

0  M 

0  P 

0  T 
0  P 

0  T 

Z  W 


Presence  of  ary  other  number  on  the  next  statement 
establishes  a  "logical  break"  at  this  point  in  the 
text. 


6a5  Move  or  coiy  statements  selected  from  the  display 
and  insert  them  Just  before  a  specified  statement 
somewhere  else  in  the  drum-held  working  text.  Ibese 
operations  require  a  three-character  designation. 


SI 

LIT 

CA 

SI 

LIT 

CA 

SI 

S2  LIT 

CA 

SI 

S2  LIT 

CA 

SI 

LIT 

CA 

SI 

LIT 

CA 

SI 

S2  LIT 

CA 

Transmit  (move)  SI  to  the  statement 
named  LIT 

Transmit  SI  to  the  place  (statement 
numbered)  LIT 

Transmit  the  list  of  statements  Si 
throu£^  S2  to  the  statement  named  LIT 
Transmit  the  list  of  statements  SI 
throu^  S2  to  the  place  (statement 
n\mi)ered)  LIT 

Cojy  SI  to  statement  named  LIT 
Cojy  SI  to  place  nuntoered  LIT 
Cojy  list,  SI  to  S2,  to  statement  named 
LIT  S  L  P  SI  S2  LIT  CA  Copy  list,  SI 
to  S2,  to  place  nvinbered  LIT 


6a6  Output  part  or  all  of  the  working  text  to  the 
designated  device.  The  working  text  remains  undisturbed. 
Three  characters  are  required  for  operation  designation. 


A  CA 
A  CA 

A  CA 

S  SI  S2  CA 


S  SI  S2  CA 
P  Cl  C2  CA 

P  Cl  C2  CA 


Output  to  punch  all  working  text 
Output  to  -typewriter  all  working  -text 
(not  yet  Implemen-ted ) 

Output  to  currently  pxssitioned  mag- "tape 
file  all  working  text,  replacing  pirior 
con-tents  of  -that  file 
Output  -to  punch  s-ta-teraents  SI  -throu^ 

S2  (SI  may  equal  S2  for  one-s-tatement 
output ) 

Outpmt  to  -typewri-ter,  s-ta-teraent 
Output  to  punch  partial,  charac-ters  Cl 
throvigh  C2 

Output  to  -typewri-ter  partial, 
charac-ters  Cl  -throu^  C2 


6a7  Clear  the  working  space  on  the  drxui  of  i-ts  present 
con-tents. 


S  Zero  work  space 

6a6  Loca-te  and  examine  tape-file  items.  Each 
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fixed- length  item  space  can  hold  a  full  drum  load  of 
working  text,  and  the  items  are  referenced  by 
decimal- integer  serial  niuiber  corresponding  to  their 
order  on  the  tape.  Any  "look"  operation  displays  the 
first  frame ful  of  text  from  the  tape  without  either 
disturbing  the  drum  data  or  losing  the  position  on  tape. 

L  H  CA  Look  here,  l.e.,  at  text  Jiist  beyond 

c\irrent  position  on  tape 

L  I  NUMBER  CA  Look  at  item  numbered  NUMBER — positions 

tape  at  head  of  the  item  and  provides  a 
look 

L  N  CA  Look  at  next  item- -the  one  Jvist  beyond 

the  current  position 

L  P  CA  Look  at  prior  item — the  one  Just  ahead 

of  the  current  posltirai 

6a8a  Trying  to  look  beyond  the  last  item,  either  with 
L  I  NUMBER  for  too  large  a  NUMBER,  or  with  a  L  N  from 
the  very  last  item  of  the  file,  will  produce  the 
displayed  message,  "Beyond  last  item." 

6a8b  An  0  M  command  at  this  point  will  create  a  new 
item  on  the  end  of  the  file 

6a9  Type  out  system-status  data. 

0  S  CA  Output  system  status,  causes  typing  in 

the  form:  x  channels  left,  item  y  last 
read  in,  tape  positioned  to  item  z. 
"Channels"  refer  to  the  512-character 
modules  of  drum  working  space,  of  which 
there  are  a  total  of  36. 
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1  This  section  contains  brief  descriptions  of  the  computer  and 
associated  peripheral  equipment  currently  used  by  our  on-line 
text  manipulation  system. 

2  THE  COMPUTER  (CDC  160A) 

2a  Memory : 

2al  6.5  usee  cycle  time. 

2a2  12-bltword. 

2a3  4,096  words  per  bank,  directly  addressable. 

2a4  Two  banks  on  our  machine- -programmer  must  set  up 
bank  controls  to  shunt  his  access  requests,  independently 
for  four  categories  of  access,  to  the  appropriate  bank. 

2a5  Each  bank  has  independent  access  circuitry. 

Eb  Instruction  repertoire: 

2bl  No  built-in  multiply,  divide,  square  root,  etc. 

Eb2  Pull  complement  of  add,  si&tract,  conditional 
branch,  transfer,  logic  (logical  product,  selective 
complement),  shifting,  input-output,  and  selective  stop 
and  Jump  (responding  to  switches  on  console). 

2b3  Since  12  bits  can  Just  exactly  eiddress  4096  words, 
all  instructions  requiring  operand  specification  over  a 
complete  bank  require  two  successive  words — one  for 
operation  specification  and  one  for  operand 
specification. 

2b4  A  significant  proportion  of  Instructions  require  but 
one  word,  and  operate  with  6  bits  of  operand 
specification  in  one  of  the  following  modes : 

Eb4a  Relative  forward--€iddresslng  one  of  the  64  words 
following  the  cell  in  which  the  single-word 
Instruction  was  located. 

2b4b  Relative  backward — eiddressing  one  of  the  64 
words  preceding  the  cell  in  which  the  single-word 
Instmictlon  was  located. 

2b4c  Direct — addressing  one  of  the  first  64  words  in 
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a  bank  specified  by  the  direct-bank  bank- control 
setting. 

2b4d  Indirect- -telling  the  computer  (with  a  one-word 
instruction)  to  go  to  the  specified  one  of  64 
direct-bank  words,  take  the  12-bit  contents  as  the 
full-bank  address  of  the  operand,  and  look  for  the 
operand  in  the  bank  specified  by  the  indirect-bank 
bank  control. 

2b4e  No  address — a  6-blt  operand  is  to  be  found  in 
the  lower  six  bits  of  the  instruction  word. 

2b 5  Variations  in  the  operation  code  of  nearly  all  the 
comnands  indicate  which  way  the  operand  is  to  be  obtained 
for  that  instruction.  For  example,  the  add  Instruction 
will  have  the  following  variations: 

2b5a  Add  no  address  (adn),  add  the  lower  six  bits  of 
the  instruction  word  to  the  accumulator. 

2b5b  Add  direct  (add),  add  to  the  accumulator  the 
contents  of  the  direct -bank  cell  specified  by  the 
lower  six  bits  of  the  instruction  word. 

2b5c  Add  memory  (adm),  add  to  the  contents  of  the 
accumulator  the  contents  of  the  memory -bank  cell 
specified  by  the  12  bits  of  the  word  following  the 
instruction  word  (then  get  the  next  instniction  from 
the  word  following  that  one).  Which  bank  to  \ise  for 
operand  accessing  is  specified  by  the  setting  of  the 
memory-bank  control. 

2b5d  Add  indirect  (adi),  add  to  the  contents  of  the 
accumulator  the  contents  of  cell  in  indirect  bank  that 
is  specified  by  the  contents  of  the  cell  in  direct 
bank  whose  address  is  the  lever  six  bits  of  the 
instruction  word. 

2b5e  Add  constant  (adc),  add  to  the  contents  of  the 
accumulator  the  contents  of  the  ceU.  following  the 
instruction — and  get  the  next  instruction  from  the 
cell  following  that. 

2b5f  Add  forward  (adf),  add  to  the  contents  of  the 
accumulator  the  contents  of  the  cell  that  is  forward 
of  the  instruction  cell  by  the  six-bit  nurtoer  found  in 
the  lower  half  of  the  instruction  word. 

2b5g  Add  backward  (adb),  add  to  the  contents  of  the 
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accumulator  the  contents  of  the  cell  that  is  backward 
from  the  instruction  cell  by  the  six-bit  nunber  found 
in  the  lower  half  of  the  instruction  word. 

3c  Interrupt  feature : 

Scl  Four  independent  sources,  two  internal  and  two 
external,  may  cause  an  interrupt  of  what  the  computer  is 
currently  doing. 

ScS  Interrupt  signal  causes  contents  of  acc\imulator  to 
be  put  into  special  cell,  and  the  computer  to  get  its 
next  instruction  from  the  succeeding  cell. 

Sc3  The  special  cells,  for  the  four  sources,  are  cells 
10,  30,  30,  and  40— hence  the  sources  are  generally 
called  the  Interrupt- 10,  interrupt-30,  interrupc-30,  and 
interrupt-40  sources. 

2c4  Programmer  can  lock  out  these  interrupt  inputs 
programmatically . 

3c5  If  interrupts  are  not  locked  out,  interruption 
occurs  at  completion  of  current  instruction. 

3d  Input-output  provision: 

3dl  Two  input-output  channels  that  can  operate 
independently — termed  "normal"  and  'buffer.  " 

3d3  Normal  works  as  one  expects--give  a  command  to  input 
or  output  and  the  computer  waits  until  the  Job  is  done 
before  it  goes  on  to  do  further  work. 

3d3  Buffer  works  independently  of  the  normal  instruction 
cycles.  Give  an  instruction  for  a  buffer  in  or  out  and 
the  main  sequence  of  operations  will  continue  while  this 
input  or  output  is  being  carried  out.  Every  time  the 
buffer  channel  needs  access  to  the  memory  it  steals  a 
cycle  from  the  main  program  sequence  without  otherwise 
bothering  it.  At  the  end  of  the  buffer  operation,  an 
interrupt-30  automatically  occurs — and  the  programmer  has 
had  to  be  ready  with  the  appropriate  Instructions 
starting  at  cell  31  to  take  care  of  this. 

3d4  After  a  device  has  been  selected,  all  svibsequent 
input  (or  output,  if  selection  was  for  output) 
instructions  operate  with  that  device. 

3d5  There  is  a  f&mily  of  single-word  trsinsfer  connands 
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that  send  or  receive  one  word  per  Instruction. 

2d6  There  is  family  of  block-transfer  commands  that  will 
send  or  receive  an  arbitrary-length  block  to  or  frcxa 
consecutive  cells  of  memory,  at  the  rate  determined  by 
the  external  device. 

3  PERIPHERAL  EQUIPMENT: 

3a  For  any  device,  transfer  to  and  from  the  corapiter  (on 
either  channel)  can  be  accomplished  by  single-word-at-a-time 
conmands,  or  by  block-transfer  connands. 

3b  Raper  tape  reader.  Photo-electric.  Can  read  at 
asynchronous  rate  up  to  maximum  of  320  frames/sec.  Will 
accept  6-,  7-,  or  8-level  tape.  Always  on  normal  channel. 


3c  Paper-tape  punch.  A  Teletype  product,  punching  8-level 
oiled  tape.  Can  punch  asynchronously  up  to  maximum  of  about 
120  frames/sec.  Always  on  normal  channel. 

3d  On-line  typewriter.  IBM  typewriter,  with  CDC  Interface. 
Can  couple  to  either  channel. 

3e  Character  generator. 

3el  Several  modes  of  operation,  in  which  it  Interprets 
differently  the  words  sent  from  the  computer. 

3e2  The  mode  is  determined  by  the  program  code  used  to 
select  the  character  generator  for  coupling  to  the  output 
channel. 

3e3  The  mode  we  use  for  text  Interprets  the  words 
following  the  select  instruction  as  follows: 

3e3a  The  first  word  specifies  vertical  position  (nine 
bits)  and  the  least-significant  three  bits  of 
horizontal  position. 

3e3b  All  succeeding  words  (until  another  select 
instruction)  specify  a  character  to  be  displayed  (with 
6  bits)  at  the  vertical  location  already  designated, 
and  the  most-slgnlf leant  six  bits  of  the  horizontal 
position. 

3e3c  This  allcws  a  whole  line  of  characters  to  be 
outputted  as  a  block  follcwlng  a  select  instruction 
which  specifies  the  vertical  position  of  the  line. 
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3e4  There  is  a  repertoire  of  43  characters  to  select 
from. 

3e5  Characters  are  generated  in  an  asynchronous 
operation  that  takes  a  maximum  of  6  microseconds- -but  the 
output  channel  cannot  deliver  woid,s  to  the  output  in  less 
them  about  17  microsecond  lntervals--so  we  have  a  maximum 
generation  rate  limited  by  this  factor  of  a  little  less 
than  60,000  characters  per  second. 

3e6  We  display  about  1,000  characters  maximum  on  our 
screen,  and  run  it  at  a  rep  rate  of  60  frames/sec. 

3e7  The  new  character  generator  being  Installed  soon 
will  Interpret  output  woixLs  as  specifying  two  characters 
per  word,  and  will  double  our  displayable  capacily. 

3f  Mag  tape.  A  CDC  Type  603,  compatible  with  IBM  and 
Burrou^s  B5500.  Programmer  can  write  records  of  arbitrary 
length- -transport  automatically  leaves  Inter-recoid  gaps 
after  stop  sending  it  data.  Has  enl-of-flle  code  that  can 
be  put  on  programa tically .  Will  read  forward  one  record  at 
a  time,  or  back  up  one  record  at  a  time,  from  a  single 
instruction. 

3g  Drum--a  32,000-word,  fixed-head  auxiliary  storage 
device. 

3gl  Speed,  about  30  rev/sec. 

3g2  Can  only  make  access  to  records — two  records  per 
track,  32  tracks. 

3g3  Each  record  holds  512  12-b It  words. 

3h  Special  interface  and  associated  devices  used  by  the 
on-line  console. 

3hl  Ll^t  pen,  manufactured  by  Sanders  Associates  of 
Nashua,  New  Hampshire. 

3hla  A  photoraaltlpller  tube  In  the  control  mlt 
receives  ll^t  by  means  of  a  fiber-optic  bundle  from  a 
hand-held  pen  containing  a  lens  which  focuses  light  on 
the  bundle. 

3hlb  A  circle  of  orange  li^t  is  projected  from  the 
pen  to  aid  in  aiming.  The  source  for  this  ll^t  is  in 
the  control  vmlt,  and  li^t  is  again  transmitted  by  a 
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fiber  bundle. 

3hlc  When  a  li^t  pulse  of  suitably  fast  rise  time  is 
detected  an  electrical  pulse  is  generated  in  the 
control  unit.  A  switch  on  the  body  of  the  pen  unit 
gates  this  pulse  to  the  interface  logic. 

3hld  In  the  single-pulse  mode  of  operation,  only  one 
pulse  is  produced  each  time  the  pen  button  is 
depressed  and  the  finder  beam  goes  out  to  iniicate  a 
successful  detection. 

3hle  In  the  continuous  mode  of  operation,  a  pulse  is 
sent  to  the  interface  each  time  a  lij^t  pulse  Is 
detected,  as  long  as  the  pen  button  is  held  down. 

3hlf  The  pulse  mode  is  set  by  means  of  a  switch  on 
the  control  box  (to  which  the  34- inch  fiber-optic 
b\jndle  attaches). 

3hlg  When  the  interfb.ce  receives  a  pulse  from  the  li^t  pen 
control  unit,  an  interrupt  is  sent  to  the  computer  and 
the  six  most-significant  bits  of  the  last  computer 
output  word  are  stored.  (These  six  bits  represent  the 
horizontal  position  of  the  character  on  the  display 
which  produced  the  light  pulse.  ) 

3h2  An  analog-to-digital  converter,  manufactured  by 
Dynamic  System  Electronics,  allows  the  digitizing, 
selecting,  and  Inputting  to  the  computer  of  four 
different  analog  input  channels.  Ihe  converter  produces 
nine  bits  plus  sign,  with  a  settling  time  of  400 
microseconds.  The  converter  is  used  to  input  positional 
information  from  the  following  operand  locating  devices: 

3h2a  A  Joystick,  maniofactured  by  Bowmar  Associates, 
has  two  potentiometers  coupled  to  a  vertical  stick. 

Ihe  potentiometers  are  used  as  voltage  dividers,  and 
produce  voltages  proportional  to  the  X  and  Y 
deflection  of  the  stick  from  its  central  location.  A 
switch,  actuated  by  pressing  down  on  the  stick,  may  be 
used  as  an  input  to  the  computer- -to  mark  operaidL 
locations,  for  example. 

3h2b  The  Grafbcon,  manufactured  by  Data  Equipment 
Corporation,  consists  of  a  linear  potentiometer 
mounted  in  a  frame  which  is  pivoted  on  an  angular 
potentiometer.  The  voltage  outputs  from  the  two 
potentiometers  represent  polar  coordinates  about  the 
pivot  point.  A  ball  or  a  pen,  mounted  on  the  end  of 
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the  linear  potentiometer  shaft,  is  moved  about  by  the 
operator  and  is  depressed  to  actuate  a  switch  which 
may  be  used  as  a  computer  input. 

3h2c  The  mouse,  made  by  SRI,  consists  of  two 
potentiometers  mounted  in  a  frame  with  their  shafts 
orthogonal  and  a  wheel  on  each  shaft.  As  the  frame  is 
moved  about  a  surfb.ce  the  potentiometers  resolve  the 
motion  into  two  coordinates.  A  switch  mounted  on  the 
frame  may  be  used  as  a  computer  input. 

3h2d  A  footpedal,  made  by  SRI,  consists  of  a 
potentiometer  coupled  to  a  pedal  which  Is  pivoted  at 
its  center.  Rocking  the  foot  forward  and  backward 
operates  the  potentiometer;  a  switch  operated  by  the 
other  foot  chooses  horizontal  or  vertical  input  for 
the  output  of  this  potentiometer. 

3h3  The  Interface  provides  for  input  to  the  computer  of 
external  contact  closures.  The  switch  circuits  are 
arranged  in  three  groups;  a  group  of  15  are  encoded  to  4 
computer  input  lines,  a  group  of  7  are  encoded  to  3  input 
lines,  and  a  group  of  5  are  input  directly  to  5  input 
lines.  Actml  input  lines  are  selected  by  means  of  a 
patch-panel  to  provide  flexible  assigiment  of  bits  in  the 
input  word. 

3h4  A  bell  mounted  in  the  on-line  console  may  be  rung  by 
a  select  code  from  the  computer. 

3h5  An  Interrupt  for  timing  pvirposes  may  be  sent  to  the 
computer  at  a  selected  rate.  A  multivibrator  in  the 
inter fbce  covers  an  Interrupt  rate  range  of  approx Imately 
30  to  150  cycles.  An  external  input  will  accept  a  rate 
up  to  about  5000  cycles. 

3h6  All  Interrupts  from  the  Interfbce  may  be  locked  out 
by  a  select  code  from  the  computer,  and  enabled  by 
another  select  code. 


A-33 


] 


I 


I 


SECTICX;  IV  —  OFF-LINE  TEXT  MANIPULATION  SYSTEM 
PART  A  —  INTRODUCTION 


1  Implementation  of  the  Off-Line  System  has  been  funded  in 
part  as  an  in-house  project  and  in  part  by  the  Air  Force  Office 
of  Scientific  Research. 

la  Development  of  statement-manipulation  techniques  and 
programming  on  the  B5500  were  supported  by  Stanford  Research 
Institute  as  an  Institute  Sponsored  Research  project. 
Inclxxied  in  this  effort  was  the  160A  programming  required  to 
translate  between  tapewriter  codes  and  Burroughs  code. 

lb  Z-Code  editing  features  incorporated  into  this  system 
were  developed  and  programmed  on  the  160A  under  the 
sponsorship  of  the  Air  Force  Office  of  Scientific  Research. 


2  The  Off-Line  System  was  Implemented  to  make  available 
machine-aided  text  editing  and  updating  on  a  fast-tum-around 
basis  to  a  larger  conmunity  than  can  be  served  by  the  current 
On-Line  System. 

3  The  Off-Line  System  makes  use  of  the  confcined  facilities  of 
the  CDC  160A  computer  in  the  Systems  Engineering  Laboratory  and 
the  Burroughs  B5500  computer  operated  by  the  Mathematical 
Sciences  Department. 

3a  Since  paper  tape  provides  a  convenient  medium  for 
entering  text,  and  since  the  B5500  is  not  equlpjsed  for 
paper-tape  input,  the  160A  is  used  to  translate  paper  tape 
input  in  Flexowrlter  or  Teletype  code  to  Burroxighs  code  on  a 
magnetic  tape. 

3b  The  larger  core  and  drum  memories  of  the  B5500  are 
utilized  for  rapid  access  to  statements  anywhere  within  a 
fairly  long  document  to  conbine  text  from  separate  input 
tapes  and/or  to  restructure  the  contents  of  a  given  docvunent 
according  to  commands  specified  in  one  or  more  of  the  input 
tapes.  Statements  are  inserted,  moved,  or  replaced 
essentially  by  successive  modifications  of 
statement-to-statement  links  defining  a  path  throu^^  the 
document.  Separate  documents  may  be  spliced  end-to-end  or 
merged  such  that  their  statements  are  intermingled. 
Additional  text  may  be  appended  to  existing  statements  by 
means  of  similar  links.  Ihe  B5500  produces  an  output 
magnetic  tt-.pe  in  which  the  document  is  restructured  as 
specified,  with  its  statements  renvmbered  according  to  a 
standard  format. 
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3c  The  160A  converts  BurTo\:ighs  code  on  the  output  mgnetic 
tape  to  Flexa/riter  code  and  executes  Z-Code  editing 
comnemds  enfcedded  in  statements  or  appended  to  them  dxiring 
the  statement-manipulation  process  on  the  B5500.  The  160A 
produces  a  paper  tape  that  may  be  listed  on  the  Flexov:riter 
to  produce  hard  copy  or  entered  as  input  to  the  On-Line 
System.  The  outpnit  tape  may,  of  course,  also  be  used  as 
input  to  a  later  pass  throu^  the  Off-Line  System  for 
updating  or  further  editing  or  restructuring. 

4  The  ability  to  ai)pend  Z-Code  editing  conmands  (which  can 
reach  any  pxDint  within  a  statement)  during  the  restructuring 
process  permitted  separation  of  the  gross  restructuring  process 
from  the  detailed  editing  process.  Since  the  latter  had  been 
previously  progranmed  on  the  160A,  this  organization  minimized 
the  programming  effort  required  to  implement  the  system. 

5  Any  nunber  of  paper  tapes  may  be  merged  to  produce  a  single 
document. 

6  Any  nuaber  of  documents  may  be  processed  in  a  single  batch, 
up  to  the  capacity  of  a  single  magnetic  tape  (with  hi^.-densliy 
recording). 

7  Statement-manipulating  procedures  and  Z-Code  editing 
functions  have  been  so  designed  that  everything  about  the 
eventual  output  from  the  Off-Line  process  can  be  unanb  Iguous ly 
determined  by  examining  the  tapewriter  input. 

7a  This  principle  assures  the  user  that  he  can  edit  or 
otherwise  manipulate  text  material  according  to  the  way  it 
appears  on  the  hard-copy  listing  without  risk  of  error  due 
to  non-printing  keyboard  actions  or  phantom  characters  that 
would  throw  line,  word,  or  character  counts  off. 

7b  Adherence  to  this  principle  has  made  it  possible  to  take 
"old"  documents  produced  with  early  versions  of  the 
text-editing  processes  and  rework  them  using  later 
techniques  without  being  trapped  by  some  forgotten  (hidden) 
featiare  of  their  machine  coding. 
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1  Implementation  of  the  Off-Line  System  has  been  furded  in 
part  as  an  in-honse  project  and  in  part  by  the  Air  Force  Office 
of  Scientific  Research. 

la  Development  of  statement-manipulation  techniques  and 
programming  on  the  B5500  were  supported  by  Stanford  Research 
Institute  as  an  Institute  Sponsored  Research  project. 
Included  in  this  effort  was  the  160A  programming  required  to 
translate  between  tapewriter  codes  and  Burrou^s  code. 

lb  Z-Code  editing  features  incorporated  into  this  system 
were  developed  and  programmed  on  the  160A  under  the 
sponsorship  of  the  Air  Force  Office  of  Scientific  Research. 

2  Input  is  via  paper  tape  prepared  on  Flexcwriter  or  Teletype 
machines. 

2a  "Notes  for  Orientation  of  Personnel  Preparing  Copy  for 
the  Off-Line  System"  is  a  useful  reference  for  the 
first-time  user. 

2b  "User  Guide  to  Statement  Manipulation  in  the  Off-Line 
^stem"  is  a  concise  reference  for  the  experienced  user. 


2c  "Z-Code  Reference  Summry"  is  a  reference  document 
describing  editing  operations  within  statements. 

2d  "Capitalization  and  Underlining  on  the  Model  33ASR 
Tele -typewriter"  is  a  guide  to  the  use  of  this  machine  for 
the  preparation  of  input  ma-terial. 

3  All  "tapes  should  carry  the  source  da-ta  in  man- readable  form, 
i.e..  Initials  of  originator  and  da-te  in  whi-te  pencil  or  gunned 
label  on  the  "tape  leader. 

3a  Tbpes  to  be  merged  should  carry  identical  source  data, 
i.e. ,  -the  source  da-ta  of  -the  original  memo. 

3b  Tapes  for  different  Jobs  carrying  -the  same  initials  and 
da-te  must  be  identified  by  serial  nunbers  follcving  -the 
da-te,  i.e.,  ART  15  FEB  65-1  and  ART  15  FEB  65-2. 

4  All  "tapes  should  be  labelled  as  to  the  machine  code:  FIX  if 
prepared  on  Flexowrlter,  TTY  if  prepared  on  Tele-type  machine, 

FL  if  output  from  a  previous  pass  -throu^  -the  off-line  (FL) 
sys-tem,  sind  NL  if  output  from  "the  on-line  sys-tem. 
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4a  Output  from  the  off-line  and  on-line  systems  will 
normally  be  in  FLX  code. 

5  A  single  original  tape  or  the  primary  tape  to  which  others 
are  to  be  merged  need  not  carry  additional  Information. 

6  Two  types  of  merge  operation  are  available.  In  labelling 
tapes  for  processing,  "merge,"  in  the  narrow  sense,  will  be 
used  to  refer  to  tapes  carrying  data  to  be  interleaved  with  a 
primaiy  tape.  "Follow"  will  refer  to  tapes  carrying  statement 
lists  to  be  tacked  onto  the  end  of  a  primary  tape.  The  latter 
mode  permits  separate  memos  repeating  some  of  the  same 
statement  numbers  to  be  spliced  in  sequence  to  form  a  longer 
memo. 

6a  Thpes  to  be  merged  with  a  primary  tape  should  carry  the 
word  "merge"  and  a  nimiber  indicating  the  order  of  merging; 
thus  "merge  #1"  would  be  merged  with  the  primary  tape  before 
the  tape  labelled  "merge  #2." 

6b  Tapes  to  follow  a  primary  tape  should  carry  the  word 
"follow"  and  a  nunber  (which  must  be  a  multiple  of  10)  to  be 
prefixed  to  each  statement  nunber  of  the  following  memo. 

This  number  must  be  larger  than  the  hipest 
principal-statement  or  heading  nunber  of  the  memo  it 
follows,  aixi  it  must  be  distinct  from  the  prefix  used  for 
any  other  "follow"  tape  to  be  conblned  with  the  same  memo. 
Operation  of  the  prefix  is  that  of  placing  10.  in  front  of 
each  statement  nunber  in  the  following  memo,  if  10  is  the 
prefix  designated. 

7  A  brief  form  on  a  3-by-5  card,  available  at  the  collection 
point,  must  be  filled  out  for  each  Job.  This  form  is 

se  If-explanatoiy . 

8  The  tapes  for  each  Job  should  be  stacked  on  top  of  the 
3-by-5  card  at  the  collection  point. 

9  Normal  hard-copy  outpiuts  are  (1)  a  B5500  listing,  with  the 
Z-Code  commands  not  yet  executed,  and  (2)  a  Flexowriter  listing 
of  the  output  paper  tape,  produced  after  Z-Code  execution. 

The  pai)er  tape  in  FLX  code  is  the  machine-readable  output. 

9a  At  times,  the  Flexowriter  may  be  a  bottleneck  in  the 
system.  At  such  times,  faster  turn-aroimd  may  be  achieved 
by  working  with  the  B5500  listing  and  not  waiting  for  the 
Flexowriter  listing.  Care  must  be  exercised,  however,  since 
the  Z-Code  processing  will  result  in  reformatting  within 
statements,  so  that  fonnat  on  the  B5500  listing  may  not  be 
the  same  as  that  on  the  paper  tape. 
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9b  If  Z-Code  conmanis  are  used  only  to  modify  Immediately 
adjacent  text,  i.e.,  text  within  the  entered  statement  in 
which  they  occiir,  Z-Code  processing  can  be  performed  prior 
to  B5500  processing,  and  the  B5500  listing  will  be  "clean. " 
This  will  not  work,  of  course,  for  Z-Code  commands  in  APPEND 
statements  that  reach  into  text  entered  in  a  previous 
statement  or  on  another  tape. 

10  Until  the  format  of  the  3-by-5  cards  is  modified  to  include 
a  specific  place  for  this  Information,  please  write  on  the  card 
either  "Z-Code  FIRST"  or  "Z-Code  LAST." 
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1  Implementation  of  the  Off-Line  System  has  "been  funded  in 
part  as  an  in-house  project  and  in  part  by  the  Air  Force  Office 
of  Scientific  Ftesearch. 

la  Development  of  statement-manipulation  techniques  and 
programning  on  the  B5500  were  supported  by  Stanford  Research 
Institute  as  an  Institute  Sponsored  Research  project. 
Inclixied  in  this  effort  was  the  160A  programming  required  to 
translate  between  tapewriter  codes  and  Burroughs  code. 

lb  Z-Code  editing  features  incorporated  into  this  system 
were  developed  and  progranmed  on  the  160A  \inder  the 
sponsorship  of  the  Air  Force  Office  of  Scientific  Research. 

2  A  STATEMENT  is  a  segment  of  text  headed  by  a  statement 
nunber  preceded  by  two  carriage  returns  (or,  on  the  Teletype, 
two  line  feeds). 

2a  All  elements  of  the  text.  Including  the  Source,  Title, 
Abstract,  etc.,  mrost  be  in  statement  format;  that  is,  they 
must  be  preced^  by  two  carriage  retvims  (or  two  line  feeds) 
and  appjTopriate  statement  nunbers. 

2b  The  first  characters  entered  on  ary  tape  must  be 
preceded  by  two  carriage  returns  (or  line  feeds). 

3  A  STATEMENT  NUMBER  is  an  alternating  sequence  of  nunbers 
(one  or  more  digits)  arid  letters  (dovibled,  tripled,  etc.  if 
necessary). 

3a  The  first  synbol  of  a  statement  nunber  must  be  a 
numerical  digit. 

3b  Literal  elements  of  statement  nunbers,  a,  b,  c.  etc., 
must  be  lower  case.  Slashes  (/)  and  plus  signs  {'¥)  within 
or  preceding  a  statement  nunber  will  invalidate  the  nunber. 


3c  Statements  headed  by  nunbers  alone  designate  the  hipest 
level  in  the  text  structure,  either  the  major  headings  or 
the  principal  lead  statements. 

3d  Statement  nunbers  of  the  form  2a,  2b,  2c,  etc.  designate 
elements  of  a  statement  list,  or  substructure,  subordinate 
to  the  head  statement  designated  by  the  nunber  2  alone. 

3dl  If  the  nunber  of  items  in  a  statement  list  carrying 
a  letter  as  its  last  character  exceeds  26,  letters  are 
dovibled  up  according  to  the  following  convention;  2x, 
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Zy,  Zz,  ZblSl,  Sat,  2ac,  .  .  .  2az,  2ba,  etc. 

3e  Statement  numbers  of  the  form  2bl,  2b2,  2b3,  etc. 
designate  elements  of  a  statement  list,  or  substructure, 
s  lib  ordinate  to  the  head  statement  designated  by  the 
statement  nunber  2b. 

3el  Numerical  sequences  may  be  as  long  as  required : 

2b8,  2b9,  2bl0,  2bll,  .  .  .  2b99,  2bl00,  etc. 

3f  Regardless  of  their  order  in  the  input  text,  the  B5500 
will  output  statements  in  the  order  determined  by  their 
statement  nunbers. 

3fl  In  the  reordering  of  statements  according  to 
statement  nunber,  the  substructure  under  each  statement 
will  be  outputted  directly  following  that  statement,  and 
this  rule  will  govern  down  to  the  lowest  level  of  the 
structure,  as  in  this  document. 

4  Statements  may  be  Interpolated  into  an  existing  list  by 
utilizing  the  following  conventions: 

4a  A  statement  to  be  Inserted  between  major  headings  2  and 
3  arid  of  equal  rank  with  them  may  be  assigned  the  statement 
nunber  2.5  (the  5  could  be  ary  digit  or  decimal  nUnber). 

The  B5500  will  renunber  this  Inserted  statement  3,  change 
the  former  3  to  4,  etc.  all  the  way  to  the  end  of  the  list. 
Furthermore,  it  will  make  the  same  changes  to  the  first 
nunbers  of  all  subordinate  statements,  so  that  each  heading 
statement  will  retain  its  own  substructure. 

4al  If  several  statements  are  to  be  Interpolated  between 
two  existing  statements,  they  may  be  nunbered  2.3,  2.4, 
2.5,  2.52,  2.6,  etc.,  arri,  they  will  be  Inserted  in  order 
of  their  decimal  values;  that  is,  2.52  would  come  after 
2.5  and  before  2.6  in  the  B5500  output,  regardless  of 
their  order  in  the  input  text. 

4a2  If  an  Inserted  statement  should  carry  a  substructure 
of  subordinate  statements,  they  may  be  designated  as 
follows:  2.52a,  2.52b,  2.52c,  etc.  When  the  2.52  is 
changed  to  a  whole  Integer  in  renunberlng,  the 
subordinate  statement  nunbers  will  be  altered  to  agree, 
so  that  the  substructure  will  follow  the  referenced 
statement. 

4b  A  statement  to  be  Inserted  between  2b  and  2c  and  of 
equal  rank  with  them  may  be  assigned  statement  nunber  2b. m 
(the  m  could  be  any  letter  of  the  aljdiabet  or  string  of 
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letters.  ).  The  B5500  will  renunber  this  inserted  statement 
2c,  change  the  former  2c  to  2d,  etc.  all  the  way  to  the  eni 
of  the  substructure  list  tinder  heading  2.  Furthermore,  it 
will  make  the  same  changes  to  the  corresponding  letters  in 
the  nunbers  of  all  subordinate  statements  involved,  so  that 
each  statement  will  retain  its  own  substructure. 

4bl  If  several  statements  are  to  be  Interpolated  between 
two  existing  statements  with  final  literals  in  their 
statement  nunbers,  they  may  be  designated  as  follows: 

2b. a,  2b. c,  2b. m,  2b. nb,  2b. n,  etc,,  and  they  will  be 
inserted  in  alphabetical  order,  treating  second  letters 
as  Interpolations  between  first-letter  designations;  that 
is,  2b. nb  wo\ild  come  after  2b. m  and  before  2b. n  in  the 
B5500  output,  regardless  of  their  order  in  the  input 
text.  (This  amoimts  to  a  decimal  Interpretation  of  the 
literal  string,  consistent  with  the  Interpretation  of  the 
numerical  string. ) 

4b2  If  an  inserted  statement  that  will  cany  a  final 
literal  in  its  statement  nunber  should  cany  a 
substructure  of  subordinate  statements,  they  may  be 
designated  as  follows:  2b.nbl,  2b.nb2,  2b.nb3,  etc. 

When  the  2b. nb  is  changed  to  a  niinber  foUcved  by  a 
simple  literal  in  renunberlng,  the  subordinate  statement 
numbers  will  be  altered  to  agree,  so  that  the 
substructure  will  foUcv  the  referenced  statement. 

4c  Ihe  conventions  described  above  may  be  utilized  at  all 
levels  of  the  text  structure.  If  the  level  in  which 
Interpolation  is  to  take  place  is  designated  by  statement 
nunbers  with  final  numerical  synbols,  the  Interpolation 
string  is  numerical.  If  the  level  in  which  interpolation  is 
to  take  place  is  designated  by  statement  nunbers  with  final 
alphabetical  synbols,  the  Interpolation  string  is 
alphabetical. 

4d  In  cases  where  it  becomes  necessary  to  insert  a 
statement  before  the  first  item  of  a  list  or  sublist,  the 
following  convention  is  useful:  1,5  will  be  renunbered  1, 
with  all  subsequent  nunbers  Increased,  so  that  the  list  is 
pushed  down.  2a, m  will  be  renunbered  2a,  with  all 
siibseqvient  second  literals  in  the  list  advanced  one  letter, 
thus  pushing  down  this  sublist.  All  other  conventions 
discussed  in  3a  thru  3c  hold  when  the  period  (.)  is  replaced 
by  the  comma  (,).  Interpolation  now  takes  place  before  the 
statement  whose  nunber  precedes  the  comma,  rather  than  after 
the  statement  whose  nunber  precedes  the  period.  The 
relative  order  of  multiple  insertions  is  governed  by  the 
same  decimal  Interpretation  as  when  th4  period  is  used; 
i.e. ,  the  comma  does  not  reverse  the  sense  of  the 
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interpolation,  it  merely  designates  interpolation  Into  the 
preceding  rather  than  the  follow ing  Interval. 

4e  If  two  statements  should  be  Inadvertently  entered  with 
the  sane  nunber,  the  statement  entered  last  will  follow  the 
first,  and  they  will  be  renunbered  consecutively. 

5  DELETE,  REPLACE,  MOVE,  and  APPEND  Operations  are  achieved  by 
utilizing  statements  with  coded  Instructions  tacked  onto  their 
statement  nunbers. 

5a  Command  codes  are  literal  elements,  d,  dt,  dl,  r,  m,  and 
a,  following  a  colon  (:).  These  literal  elements  must  be 
lower  case.  Slashes  (/)  and  plus  signs  (+)  within  the 
conmand  stinicture  will  invallxlate  the  conmand. 

5b  Each  of  the  following  commands  must  be  entered  as  a 
separate  statement;  that  Is,  the  coded  statement  n\inber  must 
follow  a  double  carriage  return  (or  double  line  feed). 

5c  The  coded  statement  nxonber  2bl:d  will  delete  statement 
2bl  wherever  It  exists,  either  in  the  original  copy  or  in 
the  correction  coiy. 

5cl  Deletion  of  a  statement  automatically  deletes  all  of 
the  substructiire  vinder  that  statement;  thus  the  comnand 
2bl:d  will  delete  not  only  statement  2bl  but  all 
statements  with  2b  1  followed  by  ary  conblnatlon  of 
letters  and  nunbers.  It  will  remove  2bla,  2blal,  2blb, 
etc. 

5c2  When  a  statement,  with  Its  substructure.  Is  deleted, 
the  B5500  will  renunber  the  remaining  elements  of  the 
list  and  the  substructure  statements  under  them,  so  that 
there  will  be  no  discontinuity  In  the  nunber 
designations. 

5c3  The  delete  code  may  be  vised  to  delete  a  statement 
that  Is  Itself  a  delete  command.  For  Instance,  If  the 
delete  command  2bl:d  has  been  entered  anywhere  In  text  as 
a  statement,  the  statement  2bl:d:d  will  remove  the  delete 
command,  and  the  original  statement  2bl  will  stand. 

5d  The  coded  statement  nunber  2bl;la:dt  will  delete 
statement  2b  1  and  ary  and  all  statements  following  It  in  the 
Input  text  up  to  and  Including  statement  la.  (In  this 
example.  It  Is  assumed  that  text  Is  beliig  entered  out  of 
order  and  that  there  Is  a  statement  2b  1,  follcved  later  on 
by  a  statement  la,  with  any  nunber  of  Intervening 
statements. )  This  :dt  code  Is  used  to  remove  statements  fpom 
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the  text  material  on  the  tape  ctirrently  being  prepared  on 
the  tapewrlter,  whether  new  material  or  correction  copy. 

The  :dt  code  will  not  reach  material  on  ary  previously 
processed  tape  with  which  the  currently  prepared  text  is  to 
be  merged.  Neither  will  it  reach  beyond  the  segment  of 
input  text  boxmded  by  the  referenced  statements.  A 
statement  numbered  2bla,  for  instance,  would  be  deleted 
along  with  its  heading  statement  2b  1  only  if  statement  2b la 
lay  between  2bl  and  la  in  the  input  text;  otherwise  it  would 
remain. 

5e  The  coded  statement  number  2bl;2d:dl  (final  character  is 
letter  "1")  will  delete  statement  2bl  and  any  and  all 
statements  following  it  in  stnictured  order,  up  to  and 
including  statement  2d  and  all  of  the  substructure  under  2d. 
The  statements  between  2bl  and  2d,  and  the  s\i) structure  of 
2d,  may  have  been  entered  on  separate  tapes,  intermixed  with 
ary  other  statements,  etc.  Wherever  they  exist  in  the 
structured  or  unstructured  text,  items  headed  by  statement 
nunbers  beginning  with  2bl,  2b2,  2b3,  .  .  .  2c,  and  2d  will 
be  deleted.  Statements  with  nximbers  out  of  this  range  will 
not  be  deleted,  even  though  they  may  be  Intennlxed  in  the 
text. 

5el  When  a  group  of  statements,  with  their  siibstructure, 
is  deleted,  the  B5500  will  renu^er  the  remaining 
elements  of  the  list  and  the  substnicture  statements 
under  them,  so  that  there  will  be  no  dlscontinviity  in  the 
nxuiber  designations. 

5f  The  coded  statement  nunber  2bl;m  2b3.5  will  renunber  the 
statement  n\inbered  2bl  with  the  nunber  2b3.5  and  thus  cause 
it  to  be  moved  to  a  px3sitlon  in  the  structure  between  the 
statements  previously  nunbered  2b3  and  2b4.  Since  the 
original  2bl  is  now  removed,  however,  all  of  these  nunbers 
may  be  changed.  The  single  space  following  the  code  letter 
"m"  is  required.  Ihe  second  referenced  statement  nunber, 
2b3.5,  need  not  be  an  InterpxDlation  nunber;  it  could  be  2b6, 
2c,  3f,  or  any  other. 

5g  The  coded  statement  nunber  and  following  literal  string 
2bl:r  Now  is  the  time  for  all  good  men  .  .  will  replace  the 
previous  text  of  the  statement  nxinbered  2b  1  with  the  text 
"Now  is  the  time  for  all  good  men  .  . "  Hie  replacement  code 
:r  win  not  affect  any  other  statement  except  the  referenced 
one.  Replacement  is  complete,  and  cannot  be  partial;  that 
is,  the  whole  of  the  statement  is  removed  and  replaced  by 
the  literal  string  following  the  coded  statement  nunber. 

5h  The  coded  statement  nunber  and  following  literal  string 
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2bl:a  Now  Is  the  time  for  all  good  men  .  .  will  append  the 
words  "Now  Is  the  time  for  all  good  men  .  . "  to  the  end  of 
statement  2bl.  All  of  the  former  statement  remains  intact, 
and  the  addition  will  he  made  only  at  the  end.  A  single 
space  following  the  code  letter  "a"  is  required.  Any 
additional  spaces  preceding  the  literal  string  will  appear 
as  a  spacing  gap  between  the  end  of  the  former  text  ard.  the 
beginning  of  the  addition.  If  one  desires  to  leave  two 
spaces  before  an  added  sentence,  the  first  letter  of  the 
sentence  should  be  separated  from  the  code  letter  "a"  by 
three  spaces. 

5hl  Since,  in  the  current  system,  Z-Codb  processing  will 
follow  statement  processing  on  the  B5500,  and  since  the 
range  of  Z-Code  commands  will  be  limited  to  one 
statement,  the  :a  operation  may  be  used  to  append  Z-Code 
comnands  to  statements,  providing  for  deletion  and 
insertion  of  text  within  selected  statements.  Note  that 
the  Z-Code  INSERTION  comnand  must  be  followed  by  a 
spacing  character,  and  that  this  spacing  character  will 
be  deleted  when  the  command  is  executed.  In  order  to 
avoid  deletion  of  one  of  the  required  carriage  returns  at 
the  end  of  the  statement,  one  should  follow  the  insertion 
command  by  one  or  more  spaces.  In  the  event  that  a 
carriage  return  is  Inadvertently  entered  immediately 
following  an  insertion  command,  follow  it  with  at  least 
two  more  carriage  returns. 

6  Since  Z-Code  processing  within  statements  will  follow 
statement  processing  on  the  B5500,  Z-Code  conmands  cannot  be 
used  to  delete,  modify,  or  insert  statement  nunbers  or  coded 
statement  numbers  constituting  conmands  to  the 
statement-manipulating  system.  Therefore,  the  following 
conventions  have  been  implemented  to  permit  modification  of 
statement  numbers  (either  uncoded,  or  coded  with  conmand 
syntools ) : 

6a  If  an  error  is  recogiized  while  typing  a  statement 
nunber,  and  only  the  last  few  synbols  are  in  error,  the 
PERCENT  (^)  sign  may  be  typed.  Each  ^-slgn  will  delete  one 
character  backward  in  the  statement  nunber.  Thus  lb2a/fc 
will  be  corrected  to  read  lb2b,  and  lb2a^3a  will  be 
corrected  to  read  lb3a.  Conmand  synbols  may  be  similarly 
corrected;  for  instance,  lb2;lc;dl^t  will  be  corrected  to 
read  lb2;ic:dt. 

6b  If  an  error  is  recognized  while  typing  a  statement 
nunber  and  it  would  be  Just  as  well  to  start  over  from 
scratch,  the  DOLLAR  ($)  sign  may  be  typed.  The  $-slgn 
deletes  all  that  has  been  typed  of  the  statement  nuiber  (and 
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command  code),  "back  to  the  double  carriage  return  that 
preceded  it.  Thus  Ib2a$lb3a  will  he  corrected  to  read  lb3a, 
and  lb2;le :dl$lc2;le :dt  will  he  corrected  to  read  lc2;le:dt. 


6c  The  ^-slgn  and  $-slgn  delete  coimands  must  he  nude 
within  the  statement  nvmfcer  or  conmand,  and  thus  depend  on 
catching  the  error  before  going  past  it  hy  too  marv  synbols. 
If  the  incorrect  statement  number  or  coranand  has  "been 
completed  and  a  spacing  character  typed,  it  may  he  corrected 
or  deleted  hy  a  later  comnand  constituting  a  separate 
statement. 

6cl  A  MDVE  command  may  he  used  to  correct  a  statement 
number.  For  instance,  if  a  statement  has  "been  entered 
with  an  incorrect  number,  lh3,  a  later  statement 
consisting  of  the  move  command  lb3:ra  lc3  will  have  the 
effect  of  correcting  the  statement  number  to  read  lc3. 

6c2  An  incorrect  command  code  or  an  Incorrect  statement 
number  in  a  command  can  "best  he  corrected  hy  deletion  and 
re-entry.  Deletion  is  accomplished  hy  repeating  the 
incorrect  command  followed  hy  the  synbols  :d  as  a 
separate  statement.  In  such  cases,  the  correct  command 
will  then  have  to  he  typed  as  another  separate  statement. 
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1  Implementation  of  the  Off-Line  System  has  been  furvied  in 
part  as  an  in-hoi:ise  project  and  in  part  by  the  Air  Force  Office 
of  Scientific  Research. 

la  Development  of  statement-manipulation  techniqvies  emd 
prograinning  on  the  B5500  were  supported  by  Stanford  Research 
Institute  as  an  Institute  Sponsored  Research  project. 
Included  in  this  effort  was  the  160A  prograinning  required  to 
translate  between  tapewriter  codes  and  Bvirrou^s  code. 

lb  Z-Code  editing  features  incorporated  into  this  system 
were  developed  and  progranmed  on  the  160A  under  the 
sponsorship  of  the  Air  Force  Office  of  Scientific  Research. 

2  Processing  conventions: 

2a  The  desired  operation  is  completely  specified  by  the 
first  word  of  each  entry  statement — generally  the  standard 
location  nunber  or  some  variant  on  this. 

2b  When  a  statement  is  deleted,  its  substructure  is 
deleted. 

2c  When  a  statement  is  moved,  its  substructure  is  moved 
with  it. 

3  User  processes : 

3a  Insertion: 

3al  If,  for  a  given  statement,  its  location  nunber  has 
only  alphanumerics,  periods,  or  comnas  in  it,  and  is 
followed  normally,  i.e.,  by  a  spacing  gap,  then  that 
statement  is  to  be  inserted  as  a  new  statement  in  the 
location  implied  by  the  location  nunber. 

3ala  If  several  statements  are  thus  assigned  the  same 
location  nunbers,  their  ordering  in  the  eventual 
structure  will  be  the  order  of  their  entry.  They  will 
be  given  consecutive  location  nunbers  in  the  final 
renunberlng. 

3a2  Allow  use  of  interpolatlve  nunbering  in  location 
numbers  to  designate  eventual  location  of  statements 
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being  referenced. 

3a2a  Let  2a4.5  (or  4a. d)  designate  a  location  nunber 
coming  after  2a4  (or  4a)  in  eventual  inte rpolatlve 
order. 

3a2b  Let  2al,2  (or  4a, g)  designate  a  location  nunber 
that  comes  before  2al  (or  4a)  In  eventual 
Interpolation  order. 

3a2bl  Interpret  the  characters  after  the  comma  as 
though  they  were  positive -ordered  designators  that 
started  from  the  predecessor  location  nunber  (even 
though  there  may  be  no  predecessor  statement-- i.e . , 
the  statement  referenced  Is  a  head  statement). 

3a2b2  Assume  that  2al,3  (or  3a, c)  would  come 
before  2al,5  (or  3a,e). 

3a2c  Corapoxind  interpolation  is  allowed:  e.g. ,  2a4.5.2 
(4a.d.b)  designates  a  location  nunber  which  would  be 
between  2a4.5  (4a. d)  and  2a4.6  (4a. e). 

3a2d  Multiple-character  fields  are  not  to  be  confused 
with  interpolation  designation:  e.g.,  2a3.12  and 
2a3.25  represent  the  twelfth  and  twenly-fifth 
interpolative  positions  between  2a3  and  2a4 — and  are 
not  the  second  and  fifth  positions  between  2a3.1  and 
2a3.2,  or  2a3.2  and  2a3.3. 

3b  Appending  to  and  modifying  a  prior  statement: 

3bl  Let  a  statement  beginning  with  LN1:A  designate  that 
the  rest  of  this  statement  will  be  appended  Immediately 
after  the  last  printing  character  of  STM  LNl. 

3bla  A  SPACINGAP  must  appear  after  the  "A"  in  the 
append  command. 

3blb  The  processor  removes  this  SPACINGAP  during  the 
append  operation  (before  the  Z-code  processes  ar« 
executed). 

3b2  Any  Z-Codes  included  in  the  appended  string  will  be 
executed,  treating  the  new  composite  statement  as  a 
whole,  after  all  of  the  inserting,  appending,  deleting, 
and  moving  of  statements  has  been  done. 

3c  Replacement: 
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3cl  Let  LN1;R  designate  that  the  entire  text  of  STM  LNl 
is  to  he  replaced  hy  the  text  following  the  R. 

3c2  The  new  STM  LNl  will  have  the  same  location  nunber 
(LNl)^  with  new  text. 

3d  Deletion: 

3dl  Let  LN1:D  designate  that  STM  LNl  he  deleted. 

3d2  Let  LN1;LN2;DT  designate  that  the  input  text  string 
inclvding  and  between  STM  LNl  and  STM  LN2  is  to  he 
deleted. 

3d2a  This  deletes  all  statements,  of  any  kind  and 
level,  in  this  string. 

3d3  A  delete  comnand  can  operate  upon  a  prior 
delete-ccxnmand  statement  hy  using  as  the  reference 
location  nunber  the  entire  compound  word  heading  that 
statement. 

3d3a  For  exaniple,  STM  2a 4h  is  deleted  hy  a  statement 
headed  2a4b  :d.  But  this  delete  command  can  itself  he 
deleted  hy  a  statement  headed  2a4h:d;d. 

3e  Moving  statements  and  struct\ire  sections : 

3el  Let  LN2:M  LNl  designate  that,  to  the  structure 
location  specified  hy  LNl,  the  statement  STM  LN2  and  its 
entire  substructure  is  to  he  moved. 

3ela  The  statement  STM  LN2,  its  sxbstructure ,  and  the 
lists  and  substructures  displaced  hy  this  move,  will 
all  he  renunbered  after  the  deleting,  inserting,  and 
moving  operations  are  done. 

3f  Correcting  statement- manipulation  conmands : 

3fl  Let  $  in  a  location  nunber  (in  the  op-code  part  of 
our  statement-manipulation)  designate  that  the  $  and  all 
characters  up  to  it,  are  to  he  deleted  hy  the  B5500 
processor  before  the  command  is  Interpreted. 

3f2  Let  in  the  location  nunber  designate  that  both  the 
^  and  the  character  Just  preceding  it  are  to  he  deleted 
hy  the  B5500  processor  before  the  conmand  is  interpreted. 


3f3  Before  interpetlng  any  conmnd  statement,  the 
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processor  will  'begin  at  the  left  end  of  the  location 
nunber  and  proceed  to  the  right,  character  by  character, 
looking  for  $  or  ^  characters,  and  executing  them 
limed  lately, 

3f3a  This  means  that  n  successive  ^  characters  will 
delete  the  n  preceding  characters. 

3g  General  considerations: 

3gl  The  new  nuubers,  appearing  on  the  siibsequent 
printout,  will  have  no  interpolation  nunbers. 

3g2  The  user  may  consider  that  the  actual  moving  is  not 
done  until  the  very  last  of  the  processing  for  the  whole 
Job.  Thus,  for  instance,  after  a  LN1:M  LN2  command,  he 
can  refer  to  STM  Inl  or  any  statements  of  its 
substructure  by  their  location  nunbers  as  seen  in  the 
"original"  hari  cojy. 

3g3  It  may  help  if  the  user  thinks  of  these  commands  as 
establishing  new  structural  linkages  (i.e..  to 
list-successor  and  sublist-head  statements)  between 
existing  statements,  with  renunbering  to  be  done  after 
all  such  new  linkages  are  established. 

3g4  The  compound  location  nunbers  that  effect  relocation 
arvi  deletion  of  other  statements  are  to  be  the  heads  of 
empiy  statements. 

3g5  It  is  useful  to  remenber  that  the  processor  makes 
two  passes  thrcu^  the  entire  input  text. 

3g5a  First  pass,  backwards,  executing  only  delete 
conmands. 

3g5b  Second  pass,  forward,  executing  all  other 
commands . 

3h  Things  to  be  careful  about: 

3hl  Use  no  Z-codes  in  the  location  nunber  (or 
coinnarxi)--the  and  $  sigxs  are  the  only  acceptable  ways 
to  make  corrections  in  the  location  nunber. 

3h2  For  statements  that  are  given  the  same  location 
nunber  (not  a  forbidden  event--they  will  be  inserted  in 
order  and  given  new  nunbers),  the  processor  will  hang  up 
if  one  tries  to  refer  to  that  location  nunber  for  a  move, 
delete,  append,  or  replace. 
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3h3  Tabs  appearing  at  the  beginning  of  the  line  (i.e., 
imtned late after  a  carrlaga  return)  will  be  removed. 

4  Special  Features: 

4a  Merging  of  two  records: 

4al  Assume  that  the  location  nunbers  of  the  two  records 
are  indeperdent  of  one  another  and  that  for  each  record 
they  be^n  with  1. 

4a2  One  may  designate  to  the  operator  to  load  the  second 
tape  with  a  prefix  integer,  N. 

4a3  Upon  loading  the  second  tape,  the  operator  keys  this 
integer  in  as  a  special  parameter,  and  all  statements  in 
that  record  will  have  a  prefix  attached  to  the  front  of 
their  location  numbers  composed  of  the  integer  N  followed 
by  a  PERIOD. 

4a4  The  user  would  then  write  a  new  third  tape  to 
specify  the  manner  in  which  the  contents  of  the  second 
tape  are  to  be  integrated  with  those  of  the  first  tape. 

4a4a  When  referencing  statements  of  the  second 
record,  the  user  must  be  careful  to  designate  their 
location  numbers  with  the  appropriate  prefix  which  he 
specified. 

4b  Multiple  sequence  input  entry: 

4b  1  A  user  sitting  at  his  own  tape-punching  typewriter 
preparing  material  dealing  with  a  number  of  Independent 
records,  often  finds  that  new  thou^ts  occur  for  the 
modification  of  one  record  while  he  is  typing  on  the 
modification  for  another. 

4b2  The  feature  here  described  allows  him  in  such  a 
situation  to  interrupt  the  sequence  being  composed  for 
the  one  record  and  Introduce,  on  the  same  paper  tape 
input,  new  statements  for  the  sequence  referring  to  the 
other  record. 

4b3  To  use  this  feature,  one  designates  an  Integer  Job 
number  for  each  of  these  Independent  input  sequences 
which  he  wishes  to  use.  (He  will  conmunicate  to  the 
operator  which  paper  tape  records  each  of  these 
corresponds  to. ) 
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4b 4  When  typing  his  input,  the  user  may  insert  at  any 
point  a  statement  beginning  with  a  §  character  followed 
immediately  by  an  integer  and  then  a  SPACINGAP. 

4b4a  The  integer  designates  to  which  record,  the 
following  statements  are  to  refer. 

4b 4b  In  this  sequence-break  statement,  any 
comment-type  text  may  follow  the  SPACINGAP,  and  will 
be  igiored  by  the  processor. 

4b 5  The  operator  will  insert  the  necessary  parameters 
at  load  time  so  that  for  each  of  the  independent  input 
records,  the  processor  will  scan  the  input  tajxs  and 
extract  the  statements  referring  to  that  record. 


► 
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1  Implementation  of  the  Off-Line  System  has  been  fuMed  in 
part  as  an  in-house  project  and  in  part  by  the  Air  Force  Office 
of  Scientific  Research. 

la  Development  of  statement-manipulation  techniques  and 
programming  on  the  B5500  were  supported  by  Stanfoid.  Research 
Institute  as  an  Institute  Sponsored  Research  project. 
Incluied  in  this  effort  was  the  160A  programming  required  to 
translate  bet^feen  tapewriter  codes  and  Burroughs  code. 

lb  Z-Code  editing  features  incorporated  into  this  system 
were  developed  and  programned  on  the  160A  under  the  Air 
Force  Office  of  Scientific  Research. 

2  In  the  current  version  of  the  off-line  system  the  following 
steps  are  taken  to  process  information: 

2a  Ilapes  (either  Teletype  or  Flexcwriter)  are  first 
converted  to  magnetic  tape  using  the  CONVERT  program  for  the 
160a. 

2b  Statement  manipulation  conmands  are  then  executed  on  the 
B5500. 

2c  The  MAG-TAPE  ZCODE  program  is  used  to  execute  Z-code 
conmands  on  the  statements  and  output  a  Flexcwriter  paper 
tape,  which  can  be  listed  and  recycled  throu^^  the  system. 


3  Use  of  the  160a  for  converting  paper  tapes  to  magnetic 
tapes : 

3a  Turn  on  pcwer. 

3b  Master  clear. 

3c  Turn  on  paper  tape  reader. 

3d  Put  a  magnetic  tape  with  a  write  ring  on  the  tape  xmlt; 
put  magnetic  tape  unit  on  0;  and  connect  tape  to  normal 
channel. 

3e  (load)  Load  CONVERT  program  paper  tape  at  0000. 

3f  Master  clear. 

3g  (run)  Put  data  tape  in  reader  and  run. 
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3h  STOPS;  Tlie  computer  will  halt  at  one  of  the  following 
locations ; 

3hl  0727:  ^stem  has  failed  to  clear  magnetic  tape 
parl-ty  error.  Do  not  master  clear.  Reset  inin  switch. 

3h2  0254  or  0754;  The  data  tape  has  been  processed.  Do 

not  master  clear.  Clear  all  Jump  switches.  Do  one  of 
the  following; 

3h2a  If  the  next  tape  Is  to  be  "merged"  (seune  Jcb), 
put  0000  In  A  and  go  to(RUN). 

3h2b  If  the  next  tape  is  to  "follow"  (same  Job), 
enter  prefix  In  A  and  go  to(RUN). 

3h2c  If  the  next  tape  is  not  to  be  merged  (different 
Job),  put  0001  In  A  and  go  to(RUN). 

3h2d  If  there  are  no  more  tapes  to  be  processed,  put 
0002  in  A  and  run. 

3h3  0153;  Tape  did  not  start  with  a  carriage  return. 

If  the  paper  tape  Is  a  Teletype  tape,  reset  run  switch. 

Do  not  master  clear.  If  the  paper  tape  Is  a  Flex  tape, 
set  selective  Jump  switch  2  and  reset  run  switch.  Do  not 
master  clear. 

3h4  0321:  Normal  completion  of  processing. 

3h5  Any  other  stops:  Computer  error.  Go  to(LOAD)  and 
start  processing  over. 

4  Use  of  the  B5500  for  statement  manipulation; 

4a  Take  write  ring  off  tape  (input  tape  of  B5500). 

4b  Put  write  ring  on  another  tape  (to  be  output  tape  of  the 
B5500). 

4c  Carry  both  magnetic  tapes  to  the  computation  center. 

4d  Fill  out  an  operator  card  as  follows; 
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COMPUTER  REQUEST  CARD 


I^STRUCtlONS 


JOB  NUMI 


TIME  ON 


TIME  OFF 


4€  Put  card  deck,  both  tapes,  and  instruction  card  on  the 
table  for  B5500  input  Jobs. 

4f  Pick  up  both  tapes,  output,  and  card  deck  after 
processing  is  complete  on  the  B5500.  The  processed  data  is 
on  the  mgnetlc  tape  with  the  write  ring. 

5  Use  of  the  160a  for  final  processing: 

5a  Turn  on  power. 

5b  Master  clear. 

5c  Turn  on  paper  tape  punch. 

5d  Turn  on  magnetic  tape  vmlt  1,  load  data  magnetic  tape  in 
the  magnetic  tape  unit,  and  connect  tape  on  bxxffer  channel. 


5e  Loed.  MAG- TAPE  ZCDDE  program  paper  tape  at  0000. 

5f  (next)  Master  clear. 

5g  Put  rvm  switch  in  run  position. 

5h  Normal  stop.  Computer  will  come  to  a  normal  stop  after 
the  entire  data  on  magnetic  tape  has  been  processed  and  the 
computer  has  punched  a  Flexowriter  paper  tape.  If  another 
magnetic  tape  is  to  be  processed,  go  to(NEXT). 

5i  If  computer  stops  before  processing  is  complete,  reset 
run  switch.  Do  not  master  clear. 
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1  The  Z-Code  editing  features  of  the  off-line  system  were 
developed  and  progranmed  for  the  160A  vinder  the  sponsorship  of 
the  Air  Force  Office  of  Scientific  Research. 

2  DEFINITIONS 

2a  Printing  Character  -  ary  synbol  that  prints  out  on  the 
tapewriter  (alphanumeric,  punctvation,  mathematical  synfcol, 
etc.  ). 

2b  Non-Printing  Character  ■  any  command  function  that 
records  on  tape  but  does  not  print  out  on  the  tapewriter 
(space,  carriage  return,  tab,  backspace,  etc.). 

2c  Word  ■  printing  character  or  \mbroken  string  of  printing 
characters  isolated  by  non- printing  characters. 

2d  (jap  ■  non- printing  character  or  unbroken  string  of 
non- printing  characters  bounded  by  printing  characters. 

2e  Line  ■  character  string  initiated  by  a  carriage  return. 

A  line  nay  be  empty  (two  carriage  returns  in  sequence). 

2f  Statement  ■  segment  of  text  within  reach  of  Z-Code 
editing  commands.  The  statement  delimiter  consists  of  two 
carriage  returns  (or  line  feeds  on  the  Teletype)  and  a 
statement  nunber. 

3  CONVENTIONS  USED  IN  THIS  WRITEUP 

3a  All  printing  characters  \ised  in  Z-Code  descriptions 
stand  for  themselves  except  the  letter  N  and  N  followed  by 
an  Integer. 

3b  The  letter  N  will  denote  a  general  integer  whose  value 
will  specify  a  nunber  of  lines,  words,  characters,  or  tab 
stops  in  a  Z-Ckxie  control  string. 

3c  The  letter  N  followed  by  aj\  integer,  Nl,  N2,  N3,  etc., 
will  denote  a  subscripted  N,  that  is,  a  general  Integer. 
Subscripted  N  will  be  vised  in  expressions  or  discussions 
involving  two  or  more  integers  that  can  take  on  Independent 
values . 

4  STRUCTURE  OF  A  Z-CODE  EDITING  COMMAND 

4a  The  computer  recognizes  a  Z-(^e  editing  conmand  by  the 
occurrence  of  a  letter  Z  followed  by  an  integer. 
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41)  Initiation  amd  termination  of  specific  Z-Code  conmaixis 
is  either  explicit,  involving  specified  symbols,  or  Implicit 
(e.g. ,  terminated  by  completion  of  a  control  string). 

4c  Point  of  editing  within  the  current  statement  is 
designated  by  a  control  string  of  general  form  N1LN2WN3C 
specliying  a  count  of  N1  lines  (L),  N2  voids  (W),  and  N3 
characters  (C). 

4d  An  editing  command  may  contain  a  data  string  (text 
and/or  other  characters)  delimited  by  parentheses 
(xxx. . .xxx). 

5  EXECUTION  OF  Z-OODE  EDITING  COMMANDS 

5a  The  computer  searches  backward  throu^  a  statement, 
finding  and  executing  Z-Code  commands  on  a  "last  entered, 
first  executed"  basis. 

5b  Z-Code  commands  are  treated  as  normal  text  words  when 
they  occur  at  the  point  of  editing;  hence,  later  commands 
can  delete  or  modify  earlier  conmands. 

5c  After  execution  of  all  Z-Code  coinmnds  in  a  statement, 
text  is  "closed  up"  by  replacing  line- initiation  cocmanis 
with  spaces  or  spaces  with  llne-lnltlatlon  commands  ets 
required  to  justify  text  to  left  margin  and  fill  out 
complete  lines. 

6  DELETION:  ZNL,  ZNW,  ZNC,  ZN1LN2WN3C 

6a  ZNL  deletes  N  lines  backward  in  text,  counting  as  the 
first  line  the  orve  in  which  the  Z-Code  connand  occurs. 

6al  Line  deletion  is  executed  by  deleting  backward  in 
text  until  N  carriage  returns  have  been  removed. 

6a2  Deletion  of  a  carrlsige  ret\im  automatically  removes 
any  tabs  and/or  spaces  preceding  the  carriage  return. 

6a3  Point  of  reentry  after  line  deletion  is  immediately 
following  the  last  printing  character  on  the  preceding 
line.  If  that  line  is  empty,  the  reentry  point  will 
follow  the  carriage  return. 

6b  ZNW  deletes  N  words  backward  in  text,  counting  as  the 
first  word  the  Z-Code  commend  or  any  unbroken  string  of 
printing  characters  of  which  it  is  a  part. 

6b  1  Word  deletion  is  executed  by  deleting  backward  in 
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text  until  N  ^ps  have  been  removed. 

6b2  Deletion  of  a  word  thus  removes  the  gap  preceding 
that  word.  The  deleted  gap  may  contain  ary  nunber  of 
carriage  returns. 

6b3  Point  of  reentry  after  word  deletion  is  immediately 
following  the  last  printing  character  of  the  preceding 
word. 

6c  ZNC  deletes  the  Z-Code  command  and  N  characters 
immediately  preceding  the  Z-Code. 

6cl  Both  printing  and  non- printing  characters  are 
counted,  including  spaces  and  carriage  returns.  Each 
space  introduced  by  a  tab  is  counted  as  a  separate 
character. 

6c2  Deletion  of  a  carriage  return  automatically  removes 
ajy  tabs  and/or  spaces  preceding  the  carriage  return; 
thus  after  deletion  of  a  carriage  retxim,  the  next 
character  counted  will  be  the  last  printing  character  on 
the  preceding  line.  If  that  line  is  empty,  the  next 
character  counted  will  be  its  carriage  return. 

6c3  Point  of  reentry  after  character  deletion  is 
immediately  following  the  last  surviving  character,  which 
may  be  either  a  printing  or  non- printing  character. 

6d  ZN1LN2WN3C  deletes  Nl  lines,  N2  words,  and  N3  characters 
backward  in  text  according  to  the  conventions  described 
above  for  the  separate  comnands. 

6dl  Order  of  execution  is  line  deletion,  follwed  by 
word  deletion,  followed  by  character  deletion,  regardless 
of  order  within  the  control  string  of  the  conciand. 

6d2  Line  counting  begins  with  the  line  that  includes  the 
Z-Code  command.  Word  counting  begins  with  the  last  word 
of  the  last  surviving  line.  Character  counting  begins 
with  the  last  printing  character  of  the  last  surviving 
word. 

6d3  Point  of  reentry  after  compound  deletion  is 
Immediately  following  the  last  surviving  character. 

6e  The  deletion  connand  is  implicitly  terminated.  The  next 
character  immediately  follcwlng  the  control  string  will 
appear  at  the  point  of  reentry  following  execution  of  the 
deletion  command.  This  may  be  either  a  printing  or 


A-58 


SECTION  IV  —  OFF-LINE  TEXT  MANIPULATION  SYSTEM 
PART  Cl  —  EDITING  WITHIN  STATEMENTS; 

Z-CODE  REFERENCE  SUMMARY 


non-printing  character.  Only  characters  of  the  form  NL,  NW, 
or  NC  must  be  excluied,  since  they  woiild  be  interpreted  as 
axidltlons  or  amendrosnts  to  the  control  string. 

6f  Since  text  Is  scanned  backward  toward  the  beginning 
dvirlng  execution  of  deletion  commands  without  Interpreting 
deleted  words,  earlier  editing  comnemds  may  be  deleted 
before  execution,  and  thus  will  never  be  executed. 

7  INSERTION:  Z.INlLN2WN3C(xxx. .  .xxx)Z.2I  gap 

7a  *c  The  periods  ( . )  Inserted  in  the  above  example  and  in 
similar  examples  to  follow  are  to  be  Ignored.  Their  sole 
purpose  Is  to  "spoil"  the  Z-Code  command  so  that  the  example 
will  remain  in  text  and  not  be  interpreted  as  a  valid 
editing  command,  since  this  memo  Is  being  prepared  using 
Z-Code  editing  techniques. 

7b  Insertion  commands  are  explicitly  initiated  by  the 
character  string  Z.ll  followed  Immediately  by  a  control 
string. 

7c  The  control  string  N1LN2WN3C  Is  of  the  same  form  as  that 
of  a  deletion  command,  but  Its  interpretation  Is  different: 


7cl  Non- zero  line,  word,  and/or  character  covmts  In  the 
control  string  key  on  the  beginning  of  the  statement, 
line,  and/or  word,  and  counting  proceeds  forward  in  text 
dvtring  execution. 

7cla  If  none  of  the  integers  in  the  control  string 
N1LN2WN3C  Is  zero,  the  point  of  Insertion  will  be 
inmedlately  foUcwing  the  N3-th  character  of  the  N2-th 
word  of  the  Nl-th  line  of  the  current  statement. 

7clb  A  zero  character  count  (OC)  in  the  above  control 
string  voirld  place  the  point  of  insertion  before  the 
first  character  of  the  N2-th  word  of  the  Nl-th  line  of 
the  statement,  l.e.,  following  the  gap  that  precedes 
the  N2-th  word  of  that  line. 

7c2  Omitted  line,  word,  and/or  character  counts  in  the 
control  string  designate  the  last  line  of  a  statement, 
last  word  of  a  line,  amd/or  last  character  of  a  word. 

7c2a  Omitted  or  zero  line  count  specifies  insertion 
within  the  line  containing  the  Z-Ck3de  coinnand. 

7c2b  Omitted  or  zero  word  count  specifies  Insertion 
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within  or  adjacent  to  the  last  void  of  the  desigmted 
line. 

7c2c  Omitted  character  count  specifies  insertion 
immediately  following  the  last  character  of  a 
designated  word. 

7c2d  Note  that  omitted  character  count  and  zero 
character  count  (OC)  are  distinct  and  produce 
different  results. 

7d  An  insertion  string,  enclosed  in  parentheses 
(xxx. .  .30cx),  follows  the  control  string. 

7dl  The  Insertion  may  be  any  string  of  characters , 
including  text,  punctxiation,  control  characters,  and 
Z-Code  deletion  conmands,  but  exclxading  Z-Code  insertion 
commands. 

7d2  A  deletion  command  within  an  insertion  string  will 
be  inserted  at  the  specified  point  in  text,  to  be 
executed  later  when  the  translator  has  scanned  backward 
to  that  point. 

7d3  If  spaces  are  required  to  separate  an  insertion  from 
adjacent  text,  they  must  be  included  in  the  parentheses. 


7e  Insertion  commands  are  explicitly  terminated  by  the 
character  string  Z.2I,  foUcved  immediately  by  a  gap  or  the 
control  string  of  an  additional  insertion  command. 

7el  Multiple  insertion  commands  are  formed  by  following 
the  character  string  Z.2I  by  the  control  string, 
insertion  string,  and  terminating  string  of  each 
successive  conmand,  without  repeating  the  Z.ll  initiating 
string. 

7e2  A  gap  must  follow  the  final  Z.2I  of  a  multiple 
insertion  command. 

7e3  Ihe  first  non-printing  character  following  an 
insertion  command  will  be  deleted  with  the  command 
statement  when  it  is  executed;  hence,  this  should  be  a 
space  or  extra  carriage  ret\im  not  required  in  the 
ultimate  formatting  during  close-up  of  text. 

7f  Restrictions  on  the  formation  of  insertion  commands : 

7fl  Deletion  commands  enbedded  in  the  insertion  command, 
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Other  them  within  the  insertion  string,  will  Invalidate 
the  insertion  conmand. 

7f2  Carriage  returns  enbedded  in  the  insertion  conunani, 
other  than  within  the  insertion  string,  will  invalidate 
the  Insertion  comrard  if  thy  follow  non-alphabetlc 
characters  but  will  be  ignored  if  they  follow  alphabetic 
characters. 

8  CONTROL  STRING  DETAILS  COMMON  TO  DELETION  AND  INSERTION: 

8a  Any  unbroken  string  consisting  solely  of  integers 
alternating  with  any  of  the  letters  L,  W,  and  C  that  begins 
with  an  integer  and  ends  with  one  of  the  letters  is  a 
semantically  valid  control  string. 

8b  Line,  word,  and  character  counts  specified  by  a  control 
string  are  the  Integers  Just  preceding  the  last  occurrence 
of  the  letters  L,  W,  and  C,  respectively.  Prior  entries  of 
a  repeated  specification  are  Ignored. 

8c  Older  of  occurrence  of  L,  W,  and  C  in  a  control  string 
may  be  completely  arbitrary.  Execution  will  be  the  same, 
regardless  of  the  order  in  which  the  final  specifications 
are  made. 

8d  Amendment  of  specifications  during  construction  of  a 
control  string  may  thus  be  achieved  by  merely  appending 
revised  specifications  to  the  end  of  the  string. 

9  TABULATION 

9a  Tab  stops  are  "set"  in  the  software  package  as  being  at 
every  ei^th  character  position  from  the  left  margin. 

9b  Occurrence  of  a  tab  character  will  insert  spaces  as 
required  so  that  the  following  character  will  occupy  the 
character  p)Osltlon  designated  by  the  next  tab  stop. 

9c  LEFT  margin  control:  ZNT 

9cl  The  Z-Code  command  ZNT,  where  N  is  an  integer, 
establishes  a  "normal"  left-hand  margin  at  the  N-th  tab 
stop.  The  command  Itself  will  be  removed  from  text  in 
the  editing  process.  The  "normal"  left  margin 
established  by  this  conmand  controls  formatting  of  all 
following  text  vintll  this  formatting  specification  is 
revised  or  removed  by  another  ZNT  command,  where  N  is 
another  Integer  or  zero. 
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9c2  The  effect  of  this  formttlng  conmand  is  to 
establish  a  "normal"  line- initiation  string  consisting  of 
a  carriage  return  followed  by  N  tab  characters. 

9c3  Carriage  returns  eidbedded  in  running  text  must  be 
followed  by  N  tab  operations  If  ZNT  has  been  specified 
and  it  Is  Intended  that  edited  text  be  Justified  to  this 
"normal"  left  margin. 

9c4  When  text  Is  "closed  up"  following  execution  of  all 
Z-Code  commands,  "normal"  line -initiation  strings  may  be 
replaced  by  spaces  ard  spaces  by  "normal"  line-initiation 
strings  as  required  to  Justify  text  to  the  "normal"  left 
margin  and  fill  out  complete  lines. 

9c5  Line- initiation  strings  consisting  of  carriage 
returns  alone  or  carriage  returns  followed  by  other  than 

N  tab  characters  will  not  be  deleted  or  altered  in  the 
"close-up"  process. 
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1  The  operations  for  specifying  capitalization  and 
underlining,  when  preparing  copy  on  the  Model  33ASR 
Teletypewriter,  were  developed  and  prograimnsd  for  the  160A 
under  the  sponsorship  of  the  Air  Force  Office  of  Scientific 
Research. 

2  CAPITALIZATION;  /, + 

2a  The  slash  (/)  preceding  an  alphabetic  character  will 
capitalize  that  character  unless  the  slash  is  immediately 
preceded  "by  an  alphanumeric  character. 

2b  The  PLIB  sign  (-f)  preceding  an  alphanumeric  character 
string  will  capitalize  all  the  alphabetic  characters  in  the 
string  \inless  the  PLUS  sign  is  immediately  preceded  by  an 
alphanumeric  character. 

2bl  String  capitalization  will  be  terminated  by  the 
first  non-printing  or  non-alphaniuneric  character 
enco\mtered  foUcwing  the  comnand. 

3  UNDERLINING :  <  ,  > 

3a  The  LESS-THAN  sign  (<)  preceding  an  alpahabetic  string 
will  underline  that  string  unless  the  LESS-THAN  sign  is 
immediately  preceded  by  an  alphabetic  character. 

3al  Underlining  will  be  terminated  by  the  first 
non-alphabetic  character  encountered  following  the 
command. 

3b  The  GREATER- THAN  sign  (>)  preceding  a  non-alphabetic 
string  will  underline  that  string  unless  the  GREATER- THAN 
sign  is  immediately  preceded  by  a  non-alphabetic  printing 
character. 

3bl  Underlining  will  be  terminated  by  the  first 
alphabetic  or  non-printing  character  encomtered 
following  the  conmand. 

4  CAPITALIZATION  AND  UNDERLINING  LIMITATIONS; 

4a  Arbitraiy  mixing  of  upper-  and  lower-case  alphabetic 
characters  within  one  word  cannot  be  achieved. 

4b  Capitalization  and  underlining  cannot  be  specified  for 
the  same  characters. 
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